La guerre vient de prendre fin et le pays dévasté se laisse peu à peu ronger par le crime et le complot. Orpheline dans ce monde impitoyable, Rouge est à la recherche d'un peu d'espoir. Aidée de Lloyd, un malfrat fuyant l'organisation criminelle la plus puissante du continent, elle se met en quête de retrouver le plus célèbre assassin de son temps, le célèbre Pingouin, avec l'intention de lui confier une bien étrange requête.