Akcja anime osadzona jest w odległej przyszłości, gdzie katastrofalne zmiany klimatyczne doprowadziły do zalania większości powierzchni Ziemi przez ocean. Ludzkość żyje w izolowanych społecznościach na rozproszonych archipelagach, próbując przetrwać w świecie ciągłego zagrożenia i niestabilności. Głównym bohaterem jest nastolatek o imieniu Keel, który w wyniku niezwykłych okoliczności trafia na wojskową łódź podwodną, stając się częścią konfliktu między różnymi frakcjami próbującymi przywrócić porządek na świecie. Wraz ze swoim tajemniczym bratem bliźniakiem Teenem, Keel próbuje odnaleźć swoje miejsce na niespokojnych oceanach, mierząc się jednocześnie z własnymi uczuciami i wątpliwościami. „Tide-Line Blue” porusza kwestie przetrwania, konfliktu politycznego oraz odpowiedzialności za Ziemię, łącząc elementy dramatu wojennego i przygody ze sporą dawką emocji i epickich scen akcji.

