かつて正義の戦士だった「忍者」が悪党となって久しい鴇の国。配達人として旅をする唐草ジンは、訪れた村で食堂の看板娘・緋鯉ココロと出会う。村での出会いと忍者の来襲、それをきっかけに明かされる少年の目的と少女の秘密とは!? 過去から未来へと続く二人の旅に、追い風が吹く――!