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.