モトゥヌイ島の伝承の一つに、このようなものがあった――時は1000年前。女神テ・フィティの「心」には命を創り出す力があり、海しかなかったこの世界に島、植物、動物を誕生させた。同時にその心はあらゆる悪党の標的となる。ある時、変身自在の半神マウイは島として鎮座するテ・フィティから心を盗み出すが、逃げる最中に同じく「心」を求める溶岩の巨大な悪魔テ・カァの襲撃を受け、マウイはテ・フィティの心を海の奥底へ落としてしまう。テ・フィティの心がなくなったことで世界は闇に包まれ始める。しかし、世界が闇に覆われ尽くす前に、海に選ばれし者が現れ、珊瑚礁を超えてテ・フィティの元へ心を返しに行く――