Zbliża się koniec dziesiątej fazy księżyca i Artur powoli kończy przygotowania przed powrotem do krainy Minimków. Otrzymane ziarenko ryżu z napisem S.O.S sprawia jednak, że bez ociągania się wyrusza na pomoc swoim przyjaciołom. Gdy dociera na miejsce okazuje się, że nikt z nich nie wzywał pomocy. W rzeczywistości, to zły Maltazar wciągnął naszego bohatera w pułapkę.

Gra pozwala na osobiste przeżycie przygody, która ukazana została w wersji filmowej. Możemy wcielić się w Artura, Selenię, Betameche i wiele innych postaci znanych z ekranu. Na raz w zabawie może brać udział do czterech graczy, którzy by uporać się ze stawianymi przez grę wyzwaniami, zmuszeni będą niejednokrotnie ściśle ze sobą współpracować. Kierując się wskazówkami Maxa zmierzymy się z szeregiem różnorodnych wyzwań - każde mające postać oddzielnej mini gierki. Pomożemy Prosciutto upiec ciasto, nauczymy się tańczyć z pomocą Koolomassaisa oraz stoczymy pojedynek z komarami. W osiągnięciu celu cały czas przeszkadzać nam będzie Maltazar. Łącznie przygotowano 30 unikalnych wyzwań. W każdym z nich gracze mogą rywalizować o najlepszy wynik lub postawić na kooperację.

Arthur and the Revenge of Maltazard posiada kolorową trójwymiarową grafikę, która w doskonały sposób odtwarza atmosferę znaną z filmowego pierwowzoru.