После событий первой части игры Артур отправился в свадебное путешествие вместе со своей принцессой. Взяв воздушный шар, они, вместе с пилотом, отправились на тропический остров. Но все пошло не так гладко, как казалось бы. На утро Артур обнаружил, что принцесса украдена, а воздушный шар разрушен. Теперь Артуру предстоит пройти через леса, поля горы и равнины, чтобы найти свою принцессу.