Современная Элдия окружена стеной Виктория на острове Парадиз. Более никто не ведет войн, силы титанов были утеряны, возможно, больше их и не вернуть. Обладатель силы Прародителя заключен во дворце, а его родственник, владеющий Звероподобным находится в Маре.

История повествует о Амелии - импульсивной и любознательной девушке, чья психика выдержала и горе, и разлуку, и даже смерть ее близкого человека. Несмотря ни на что, она стремится стать солдатом Гвардии Военной полиции в королевском дворце, но обстоятельства, произошедшие в день, когда она вернулась из школы, заставили ее мир перевернуться с ног на голову.