油泥海に囲まれた小さな島、尖端島。 70年前の戦いで南大陸自由権に吸収されたこの島で、アキユキは母と二人暮らし。 父親は現在別居中で、小さな診療所を一人で営んでいる。 ある日、アキユキは親友のハルやフルイチと通学中、共に爆破事件に巻き込まれる。爆発によって生まれた謎の光を腕に受け、アキユキはザムドと呼ばれるバケモノに変身してしまう。自我を失い、暴走するザムドの元に現れたのは、赤い髪をした異国の少女、ナキアミだった・・・・・・。ナキアミはザムドの暴走を止め、国際郵便線ザンバニ号へとアキユキを連れ帰る。 ザムドの力を制御できるようになることと、いつか尖端島に戻ることを目的に、アキユキはザンバニ号の仲間達と世界を巡っていくのだった。