地球外のある惑星の深海にひろがる海底都市。そこには「マーメノイド」と呼ばれる人々が生活している。魔道霊士の主人公と偶然行動を共にすることになった謀国の王子達が、海底世界を支配しようとする悪の力と対決し、平和な世界を取り戻そうとする物語。