Humanity has abandoned the earth and now lives in giant islands in the sky. The main character miss Nina hunts sky beasts with her talking cat called Cake. The defeated beasts turn into sky gems which are highly valuable items. Though when the ship she's on is destroyed by a massive sky beast it leads them to an unknown island with many mysteries.