Het avontuurlijke verhaal van Sinbad de zeeman is al vaak verteld en verfilmd. Maar nog nooit gebeurde dat in zulke verbluffend fraaie beelden, geschoten in haarscherp HD en gecombineerd met spectaculaire computeranimaties. We maken kennis met Sinbad als hij 21 is, in de stad Basra. Daar veroorzaakt hij zonder opzet de dood van twee mannen, onder wie zijn geliefde broer. Dat blijft niet zonder gevolgen: Sinbad wordt getroffen door een vreselijke vloek. Zolang hij geen boete heeft gedaan voor zijn zonden, mag hij nooit langer dan één dag op het vasteland blijven. Met andere woorden, hij wordt verbannen naar zee. Maar kort nadat hij aan boord van de Providence uit Basra is vertrokken, vergaat het schip. Een klein maar bont gezelschap overleeft de ramp en bombardeert Sinbad tot aanvoerder. Het is het begin van een magische ontdekkingsreis...
Sarah Crewe, de jonge dochter van een rijke Engelsman in India, gaat naar een prestigieuze kostschool in Londen. Na een reeks onverwachte tragische gebeurtenissen wordt ze echter gedwongen dienstmeisje op de school te worden.
Takemoto Yuuta, Mayama Takumi en Morita Shinobu zijn studenten die een kleine appartement delen. Ook al leven ze in armoede, ze kunnen alle drie genieten van kleine dingen in het leven. Het verhaal volgt de levensverhalen van deze personages als arme studenten, evenals hun liefdesleven wanneer een klein maar getalenteerd 18-jarig meisje genaamd Hanamoto Hagumi verschijnt.
De ooit beroemde en gerespecteerde wetenschapper Zorndyke heeft een nieuw genre van levende wezens voortgebracht, een genre dat gedijt op de oceanen en leeft om mensen te vernietigen. Zorndyke gelooft dat het tijd is dat de mensen worden ontheven van hun heerschappij over de aarde. Het is aan Blue Submarine No. 6 en de rest van de Blue Fleet om een einde te maken aan de waanzin en creaties van Zorndyke.
Een humoristisch portret van het dagelijkse leven vol conflicten, huwelijkse crises, professionele en financiële moeilijkheden en ook veel liefde van een voorstedelijke familie.