V této hře vystupuje Barbie jako princezna Annika. Nad jejím královstvím se stahují chmury, je zde totiž zlý čaroděj Wenlock, který mění její poddané na kámen a navíc proměnil její sestru Briettu na létajícího koně.

A tak musí Barbie alias Annika a její kamarád, polární medvídek Shiver, vyřešit spoustu hádanek a mini her, aby našli kouzelnou hůlku světla, porazili zlého Wenlocka a vratili vše tak, jak to bylo předtím.