いろいろ大変だった聖砂国をあとにして、眞魔国へと帰る途中、船の上から投げ出されたおれ、渋谷有利(職業・魔王)と友人の村田健。海に落ち次元の狭間を漂って、これはもしかしたら地球に戻れるのか?…と思いきや、流れ着いた先は何故か見たこともない水上港湾都市で!?予想外に加わった漂流仲間のグウェンダルと一緒に、異国探索を始めたおれたちだったが…。大人気まるマシリーズ本編第16弾は、待ってましたの新章突入。