大学生の藤堂剣はある日、異世界に召喚された。勇者として魔王を倒す使命を与えられた剣に、三人の仲間が紹介される。その三人はなんと剣のこれまで付き合った元カノたちだった。剣は元カノ三人と世界を救うべく、冒険の旅に出るのだった。