„Tide-Line Blue” to anime ukazujące postapokaliptyczny świat, po „młocie Eden”, gdzie 90% lądu zostało zalane, a six miliardów ludzi straciło życie. 14 lat później powstają Nowe Narody Zjednoczone, które dążą do pokoju na zrujnowanych ziemiach. Śledzimy życie chłopca o imieniu Keel, który mieszka w miejscowości Yabitsu – okolicy, która rozkwitła dzięki energii z elektrowni jądrowej przyniesionej przez katastrofę. Jego najbliższa krewna, Aoi, sekretarz generalny Nowych Narodów Zjednoczonych, jest zdeterminowana stworzyć nowy świat, w którym narody pomagają sobie wzajemnie, bez względu na różnice rasowe i religijne. Kiedy jej wysiłki kończą się niepowodzeniem, Gould – wojskowy oficer – decyduje, że jedynym rozwiązaniem jest użycie siły. Wykorzystując nuklearną łódź podwodną Ulysses wraz ze swoją załogą, w tym bratem Keela, Teanem, Gould przeprowadza zamach stanu i wypowiada wojnę Nowym Narodom Zjednoczonym.