Kisah dalam film ini mengikuti para murid dari Akademi Yotsusei. Mereka berangkat melakukan perjalanan menuju sebuah pulau di wilayah selatan untuk menemukan Gaun Legendaris.