Yuke Feldio, czerwony mag, nie wytrzymuje już dłużej i opuszcza swoją drużynę poszukiwaczy przygód A-Rank. Po pięciu latach traktowania go jak chłopca na posyłki i poniżania, w końcu postanawia odejść. Myśli, że jego życie stanie się teraz puste i bezrobotne, ale los uśmiecha się do niego. Przez zbieg okoliczności dołącza do grupy kobiet poszukiwaczy przygód, które kiedyś były jego uczennicami. Razem pokonują kolejne lochy, a prawdziwa siła Yuke zaczyna wychodzić na jaw. Odkrywa, że jako czerwony mag posiada niezwykłą magię i umiejętności, które mogą robić wrażenie.