冒険者が集う異世界の迷宮都市ヘーレベルク。この街の宿屋の息子・ルカとして転生してしまった営業マン・川端幸司は、宿屋大繁盛を目指して大忙しの日々を送っていた。競合する宿屋との差別化を図り、新サービスの考案に頭を悩ませていたルカは、ある日、迷宮に出入りする孤児・ユッテと出会う。そしてユッテから迷宮の話を聞くうちに―閃いた！今までの商売の常識を覆す、転生者ならではのサービスを…！その名も、「異世界コンビニ」創業！