Twenty-five years after a mysterious being called 'The Avatar' averted war between Earth and the Crogs, Earth is invited to participate in "The Great Race of Ōban", a competition held once every 10,000 years. Meanwhile, a young girl escapes from her boarding school on a journey to find the father she hasn't seen in 10 years.