Pleia reisde de wereld rond met haar metgezel Brianna in haar vliegende huis. Op een dag verstoorden de meisjes de rust van een tovenares en ze betoverde Brianna door haar geest op te sluiten in een lantaarn die bij de ingang van het huis hangt. De betovering bleek zo sterk te zijn dat zelfs nadat de fee had besloten het meisje terug te brengen, ze het niet kon. Pleia moet een manier vinden om haar vriendin te ontgoochelen in Het huis van Pleia. Ze gaat op reis en jij helpt de heldin om zaden te planten, de omgeving te herstellen en gevaarlijke wezens te ontwijken. Het huis moet altijd in de buurt zijn, zodat magie het meisje in het huis van Pleia helpt.
