Frostbitten Hearts tells the tale of Frostbite, a young IceWing who has been raised by SkyWings almost since hatching. To ensure he is not discovered, his family moves down the Diamond Spray River to a small village of SkyWing rejects called Diamond Spray Town. Life was swell until a SkyWing captain started to interfere and made Frostbite learn that life can change in an instant.