El reino de Melromare ha emitido una orden de busca y captura contra Naofumi por, presuntamente, haber raptado a la segunda hija del rey, Melty. Al plantar cara a un noble que torturó a Raphtalia cuando era su esclava, el sello del demonio Tyrant Dragon Rex es liberado.