Appleland Story (1992)

In 1905, Vergille Strauss is a young thief living in the small country of Apfelland. With the help of a local inspector named Fleischer, he rescues a girl from a group of foreign thugs. Her name is Frieda and she may be the key to a secret that is of great interest to other nations.