Niebawem minie dziesiąta pełnia księżyca od ostatniej wizyty chłopca w miniaturowym świecie niezwykłych przyjaciół Minimków i Artur będzie mógł znów odwiedzić Sélenię, ukochaną księżniczkę plemienia. Na krótko przed wyruszeniem Artura do podziemnego świata zjawia się jego ojciec. Chce zabrać go do domu wcześniej, niż się umawiali. W tej samej chwili pająk przynosi chłopcu ziarenko ryżu z wezwaniem o pomoc.
Chłopak wymyka się tacie i nie bacząc na niebezpieczeństwa, wyrusza na ratunek Selenii i jej ludowi. „Artur i zemsta Maltazara", tak jak pierwsza część, jest połączeniem filmu aktorskiego z animowanym. Seria powstała na podstawie scenariusza i w reżyserii Luca Bessona („Leon zawodowiec", „Piąty element"), który tworząc książki o Minimkach, zadebiutował jako autor literatury dziecięcej.
Jako dziecko instruktorów nurkowania mały Luc miał ciągły kontakt z oceanem, ze zwierzętami wodnymi i z tym też wiązał swoją przyszłość. Kiedy miał 17 lat, uległ groźnemu wypadkowi podczas nurkowania. Przekreślił on dalsze plany Bessona jako badacza głębin, za to stał się inspiracją do nakręcenia „Wielkiego błękitu", jednego z najbardziej kasowych filmów w historii francuskiego kina.