Le joueur prendra le contrôle du jeune Hans Christian Andersen, le célèbre auteur de contes pour enfants, dans les rues de Copenhague au début des années 1800. A la recherche du succès, il va rapidement se retrouver dans une histoire où il devra sauver une princesse et sauver le royaume du maléfique Maître des Ténèbres et de son armée de trolls. L'histoire, se basera sur des éléments de la véritable vie de l'auteur danois et permettra de rencontrer les nombreux personnages de ses nombreuses histoires.
