Five hundred years have passed since the humans went extinct at the hands of the fearsome and mysterious 'Beasts'. The surviving races now make their homes up on floating islands in the sky, out of reach of all but the most mobile of Beasts.