L’histoire se déroule en 1905 en Europe centrale, dans un tout petit pays imaginaire appelé Apfelland. On y suit les aventures de Vel, un garçon orphelin, qui décide un jour de porter secours à une inconnue, Freda, qui avait été capturée. A partir de là ils seront embarqués dans une grande aventure et seront mêlés à bien des complots, ce qui amènera le héros à découvrir la véritable identité de la jeune Freda.