Познакомьтесь с удивительной девочкой по имени Настя. Она увлекается история о динозаврах, но не просто читает книжки и смотрит фильмы, девочка всерьёз увлеклась палеонтологией, то есть поисками и раскопками скелетов древних вымерших животных. Вместе с ней в игре Nastya Dinosaur Bone Digging вы отправитесь в экспедицию на поиски костей динозавров. Она захватила с собой набор инструментов, в который входит кирка, чтобы долбить землю и щёточка. Ею вы будете осторожно расчищать грунт, чтобы не повредить косточки, которые пролежали в земле тысячи лет. Кроме того, вы будете добывать кости и из воды, выуживая специальным щупом. Собранные косточки составляйте воедино. Чтобы получился целый динозавр в Nastya Dinosaur Bone Digging.
