Dans ce deuxième volet, Arthur est prêt à retourner dans le monde des Minimoys pour retrouver Sélénia, mais il découvre rapidement que les choses ne se passent pas comme prévu.

L'histoire se déroule autour de l'anniversaire d'Arthur et de son retour dans le monde des Minimoys. Cependant, il se rend compte que Sélénia est en danger et qu'elle a été enlevée par Maltazard, le nouveau tyran des Sept Terres. Arthur se met alors en quête de la sauver et doit affronter de nombreux obstacles et ennemis pour y parvenir.