昔々のフローリン国。美しい娘・キンポウゲと青年・ウェスリーは互いに愛し合っていたが、ウェスリーの訃報にキンポウゲは生きる希望を失い、腹黒いフンテバーティング王子の求婚を受け入れる。
1997年のアメリカ。世の中は文明に犯され、町には暴力が氾濫し、かつては世界の若者の憧れの地であったニューヨークは、今や巨大な監獄と化していた。そこには全米の囚人300万人が放たれ、夢も希望もない生活を送っていた。マンハッタン島の周囲は高い壁が巡らされ、全ての川には電流が流れ、常に上空をヘリコプターが旋回し、自由の女神像はリバティーアイランド・セキュリティー・コントロールと呼ばれる監視塔となっていた。
修道院で食事係を務めるドジな男ナチョは、孤児たちに美味しい食事をさせたい一心で、幼いころから憧れていたルチャ・リブレの覆面レスラーになる。相棒のスティーブンとともに厳しい特訓を積んだ後、修道院には秘密でリングに上がるナチョ。彼らは連戦連敗を重ねながらも、チャンピオンのラムセスと戦うチャンスを手にする。果たしてナチョは試合に勝てるのだろうか!?