El 1931, al territori del Yukon (Canadà), Albert Johnson, un paranyer que viu a les muntanyes, és acusat injustament d'assassinat. A partir d'aquest moment, serà l'objectiu d'una cacera brutal i sanguinària per part d'un destacament de la Policia Muntada de Canadà, comandat pel sergent Edgar Millen.

L'Arthur viatja, al costat de la Princesa Seleni i el seu germà Betameche, a la recerca de la ciutat prohibida de Necròpolis, llar del malvat bruixot Maltazard. "Ajuda!" Aquest crit d'alarma inscrit en un gra d'arròs i deixat per una aranya missatgera posa a Arthur en alerta: "Els Minimoys estan en perill. No hi ha ni un segon a perdre!". Just en aquest moment el pare d'Arthur decideix partir abans del previst, i espera impacient al volant del seu cotxe. Arthur té el temps just per prevenir el seu avi Archibald perquè vagi a la crida d'auxili en el seu lloc ... però imaginar Seleni en perill és difícil de suportar. Amb la complicitat del seu gos Alfred, Arthur enganya la vigilància dels seus pares i torna en plena nit a la casa dels seus avis. No obstant això, un núvol s'aproxima perillosament a la lluna a la mitjanit, l'hora en què els seus raigs han d'assolir el telescopi d'Archibald i obrir la porta cap al món dels Minimoys.

El Rain, un americà d'origen japonès ex-membre de les Forces Especials de l'Exèrcit nord-americà, ara treballa com a assassí a sou. Després de realitzar un encàrrec en el qual havia d'obtenir un disc molt valuós que desitgen nombroses organitzacions, es veurà obligat a protegir la filla de la seva víctima, a la qual persegueixen agents de la CIA.