突然異世界に転移してしまっていた「椋木 快」、必死にたどり着いた街で旅人「ガーゲ」と出会い、街の事件を解決したのち、事情を聞いた国王から「勤旅通行証」を受け取り、旅先で出会った東歴2097年の世界から来たという別の地球人「カトウ ユウジ」と共にこの居場所のない異世界で勤旅人として旅をする物語。