Years after the evil Snow Queen desolated the magical kingdom of Avalon, Prince Alexei, his friend Tala, and a ragtag band, inspired by the appearance of the Firebird, try to reclaim their land.