Max Kirkpatrick (William Baldwin) es un brillante agente de policía que se ve obligado a proteger a la atractiva Kate McQuean (Cindy Crawford), una prestigiosa abogada de derechos civiles de Miami que ve su vida amenazada por una banda de antiguos agentes del KGB liderada por un importante hombre de negocios de la antigua Unión Soviética.
Mientras trabajan en una avería subterránea, los fontaneros de Brooklyn, Mario y su hermano Luigi, viajan por una misteriosa tubería hasta un nuevo mundo mágico. Pero, cuando los hermanos se separan, Mario deberá emprender una épica misión para encontrar a Luigi. Con la ayuda del champiñón local Toad y unas cuantas nociones de combate de la guerrera líder del Reino Champiñón, la princesa Peach, Mario descubre todo el poder que alberga en su interior.
Un equipo de cine va a rodar una película a la misteriosa isla de Teschio, al este de Sumatra. Allí descubren la existencia de una civilización prehistórica y de una tribu ancestral que secuestra a la atractiva Ann, la actriz protagonista, para ofrecerla en sacrificio ritual a King, un gigantesco gorila.