Arthur je na prázdninách u své babičky na venkově. Dědeček se před lety záhadně ztratil a tak není nikoho, kdo by zabránil zlému panu Davido, aby získal babiččin dům. Při prohlížení starých cestovních deníků Arthur zjistí, že se dědeček v Africe seznámil s pozoruhodným kmenem velkých lidí Bogo-Matasalajů a kmenem malinkých lidí Minimojů (tyto dva kmeny jsou svými opaky, jedni mají skoro dva metry a druzí dosahují výšky dvou milimetrů). Dědeček dostal od velkých lidí drahokamy a Minimojové jsou jediní, kteří mohou rubíny nalézt a zachránit tak babičku před vystěhováním. A tak se Arthur vydává na cestu do jejich říše.