2039 : alors que le réchauffement climatique a fait monter le niveau des océans, les forces navales humaines sont décimées par la mystérieuse «flotte du Brouillard», dont les navires doués d'intelligence empêchent tout déplacement maritime.

17 ans plus tard Iona, avatar de l'un de ces navires, rejoint les forces humaines et s'allie à Gunzo Chihaya. Son aide ne sera pas de trop car le jeune homme, capitaine des corsaires Blue Steel, est engagé par le gouvernement japonais pour une mission qui pourrait enfin permettre à l'humanité de rivaliser avec ses ennemis.