Princess Natasha is gebaseerd op de gelijknamige animatieserie van Cartoon Network. In het spel speel je als Natasha, een transferstudente uit het kleine land Zoravia. Natasha is een Zoraviaanse princes en de enige dochter van Koning Carl en Koningin Lena. Ze wordt op een missie gestuurd naar Illinois om te voorkomen dat haar kwaadaardige oom Uncl Lubek de troon steelt van haar vader en moeder. Ze gaat undercover als uitwisselingsstudent en mag niemand van haar ware identiteit vertellen.