高校生の天坂風舞輝（あまさかふぶき）は、同級生三人とともに、異世界へ召喚された。だが召喚の途中で、彼を邪魔に思う一人に突き飛ばされて、みんなとはぐれてしまう。しかし、フブキは神様からユニークスキルや自分を突き飛ばした同級生の分の加護まで貰っていたので、生きていくのになんの心配もなかったのだ――。ウォルローフ先生から依頼された人捜しも一段落し、旅を再開するフブキ。彼は、今度は国境を越えようと、準備を進めていく。ジライヤやオロチマルに乗るための鞍、お供に危険がないことを示す従魔の印、もちろん、通行許可証も必要だ。しかし、どうも国同士の関係が悪化しているらしく、物の入手や手続きが面倒になっており、いくつもの街を行ったり来たりするはめに――