Dans un monde ravagé par des titans mangeurs d’homme depuis plus d’un siècle, les rares survivants de l’Humanité n’ont d’autre choix pour survivre que de se barricader dans une cité-forteresse….

Un paisible batelier, autrefois connu sous le nom de « samouraï noir », doit retourner au combat lorsqu’il prend sous son aile une petite fille aux pouvoirs mystérieux.