Anastasia: Adventures with Pooka and Bartok! is based on the animated movie
Anastasia and designed for young players. It features five different scenes,
depicting situations from the movie. Diary entries by Anya tell the happenings
between those stages. The player takes the role of the puppy Pooka and needs
to solve problems and puzzles to help Anya out. When searching through the
screens, Pooka may meet the minions of the villain Rasputin. Then they take
him to the underworld where he has to solve action or strategy mini games.

The majority of the game is a traditional point & click adventure. Bartok, the
bat, plays only a secondary part and provides some advice here and there. If
players are stuck, they can use the in-game hint system.