The story follows the adventures of Ghostblade, a mysterious warrior warped in bandages, and Yan the ice princess, found 20 years ago as a baby encased in ice. The story is set in the world of Neraland, 200 years after a war between humans and a feathered race from another world.