かつて異世界を救った勇者・九星悠二は、日本に帰国したものの、居場所を失くし、世間から「負け犬」とみなされていた。人生を諦めようとしたその時、ふらりと入った歌舞伎町で、奇妙なコンセプトのカフェに出会う。そこは、同じく「異世界帰還者」である少女たちが働く特別なカフェだった。「この街でもう一度、勇者になってみろ」と声をかけられたある人物に背中を押され、悠二は再び立ち上がることを誓う。かつて世界を救った男の、新たな冒険が幕を開ける。