Het verhaal van "Tide-Line Blue" speelt zich 14 jaar na een verwoestende natuurramp af, de "Hamer van Eden". Slechts ongeveer 10% van de wereldbevolking overleefde. Verschillende nieuwe landen richtten de "Nieuwe Verenigde Naties" op. Secretaris-generaal Aoi probeert de conflicten die wereldwijd bestaan via diplomatie op te lossen. Keen, die op het eiland Yohabitsu woont, komt in het kruisvuur terecht tijdens een aanval door een mysterieuze, gigantische onderzeeër.
