モルモン教の宣教師ジョー(トレイ＝パーカー)はひょんなことからポルノ・ヒーロー映画「キャプテン・オーガズモ」の主演を引き受けてしまう。婚約者との結婚資金のため、仕方なく出演した映画がなんと大ヒットし、ポルノ監督マックスは続編を企画する。そのことが婚約者にばれてしまい、ジョーが出演を固辞するとマックスはジョーの婚約者をさらってしまう。ジョーは相棒のちん坊役で実は天才科学者でもあったベンと共に本当のヒーローとしてマックスと対決するのだった。