Setelah dinyatakan tak bersalah atas serangan Necrus yang nyaris membumihanguskan Dominia, Lucca akhirnya kembali dari Falthemnar untuk bersama dengan Elya . Mereka mulai menikmati kebersamaan, ketika sekelompok Elvar yang dipimpin oleh Kyre datang untuk Lucca. Kyre menuduh Lucca atas kejahatan yang terjadi di masa lalu, saat dia masih menjadi Sylvar.

Pada saat bersamaan, seorang wanita Elvar datang mengajak Lucca menapak tilas masa lalunya demi melacak Erzel, pria yang pertama kali menciptakan Necrus Raksasa. Keadaan menjadi semakin gawat ketika simpatisan Recion--mendiang ibu angkat Lucca--muncul dan menculik Elya dalam upaya putus asa mereka untuk menemukan Erzel.

Ketika sepertinya tak ada seorang pun di sekitar mereka yang bisa dipercaya, Elya sekali lagi harus berpacu dengan waktu untuk mengembalikan ingatan Lucca demi menemukan Erzel dan menghentikan terciptanya pasukan Necrus untuk selamanya. Hanya saja kali ini, dia mungkin tak bisa lagi memercayai Lucca....