Два брата-водопроводчика из Бруклина, Марио Марио и Луиджи Марио, случайно обнаружили совершенно новое измерение. Это подземный мир, в котором правит жестокий тиран Купа, город, населенный людьми-ящерицами, прямыми потомками динозавров. Они жаждут освободиться из подземного плена и под предводительством Купы захватить всю Землю.
Хексус – это злой дух. Его задача – причинять боль и страдания. Он появился из раскаленного ядра Земли и принялся уничтожать сказочно красивый тропический лес, населенный забавными мистическими существами. Только объединившись и обратив свои мольбы к магическим силам природы, жителям леса удалось заточить Хексуса в одно из деревьев.