Toen Kameo werd aangekondigd door Rare stond het spel nog gepland voor de Dolphin, de codenaam van de GameCube. Rare werd verkocht aan Microsoft en men begon direct met de Xbox versie. Toen bij Rare de Xenon Dev Kit aankwam, was het spel verre van af. Dus besloot men maar om er een Xbox 360 launchtitel van te maken.

In Kameo is de gelijknamige prinses de hoofdrolspeelster. Dark King Thorn is teruggekeerd naar haar land en is van plan veel schade aan te richten. Zij moet dan door het land trekken om haar speciale gaves te trainen zodat ze de Dark King kan verslaan.

Eén van die gaves is de mogelijkheid om van vorm te veranderen. Er zijn tien krijgers waar ze in kan veranderen. Eerst moet die krijger natuurlijk bevrijd worden door allerlei puzzels op te lossen en enkele monsters te verslaan. De krijgers zijn ingedeeld in vijf klassen namelijk ijs, water, steen, vuur en plant. Tijdens baasgevechten zul je waarschijnlijk meerdere krijgers moeten combineren om de baas te verslaan.