Куренай, легендарный наёмник, красивший поля боя алым цветом, получал самые сложные задания и всегда доводил их до конца. Но теперь ему поручили нечто странное — работать учителем в обычной японской школе.
Под именем Эчидзэн Сёта он прибывает в Японию и узнаёт подробности миссии: ему нужно защитить школьницу Куджо Сакуроко.
Воспитанный на войне и никогда не имевший дела с девушками, он сталкивается с самым трудным заданием в своей жизни.