In Dogland, in the land of Caninia, Princess Windstorm Upon the Water is confronted with an amazing discovery: humans have landed on their shores after centuries of absence after the Great Cataclysm changed the Old World forever. Princess Storm and her brave band of Hound Patrol troops travel across the wide sea to Peacifica to see if the humans and dogs can again restore their bond of friendship. But back in Caninia, a great threat is brewing in the Mysterious Mountains. Can Princess Storm and her new human allies save Dogland?