Van var en gång en tapper krigare från Lone Palm Troop. Sedan han tillfångatogs av Empire of Zol har han levt som slav i en saltgruva. En natt attackeras gruvan av en flock rabiata vargar som bär på en förödande pest. De enda överlevande från massakern är Van och en liten flicka, Yuna, som lyckas fly.