The game takes place in the "dark fairy tale" Kingdom of Armello, a world filled with anthropomorphic animals separated into numerous clans. When the current king becomes corrupted by a dark force called the Rot, representatives from these factions rise up to embark on a journey to become the new king or queen in his stead.