ブラック企業に勤めていた主人公シュンは、寒空のとある深夜に偶然拾った子猫と共にバスに乗るのだが、それは天界行のバスだった。元いた世界の輪廻より外れたシュンは、子猫から猫耳少女になった子とキーホルダからスライムに変わった従魔と一緒に異世界に向かう事に。さらにとある事情により冒険者グループから外された魔法使いの少女をパーティメンバーにし、一年後に王都に着く事を目標にしてゆっくり旅を続ける物語。