Arthur on kymmenenvuotias poika, jonka isoisä on kadonnut salaperäisesti neljä vuotta sitten. Jälkeensä isoisä on jättänyt vanhan loitsukirjan, jossa kerrotaan afrikkalaisesta heimosta ja tarunhohtoisesta minimoiden valtakunnasta. Arthurin perhe uhkaa menettää kotinsa, jota häikäilemätön urakoitsija havittelee puutarhaan piilotetun aarteen vuoksi.

Mitä jos isoisän tarinat ovat totta? Mitä jos Arthurin perheen puutarhassa on oikeasti kätketty aarre? Ja mitä, jos isoisän kuvailemat pienenpienet olennot, minimoit, ovat oikeasti olemassa? Arthur päättää seurata isoisän jälkeensä jättämiä viestejä ja etsiä minimoiden valtakunnan. Yhdessä prinsessa Selenian ja tämän pikkuveljen Betamechen kanssa kolmikko seikkailee minimoiden maassa, taistelee pelottavia hirviöitä vastaan ja pelastaa vangiksi joutuneen isoisän.