In het jaar 2046 onderzoeken een agent en zijn vrouwelijke androïde partner genaamd Armitage, onderdeel van de nieuwste Android-lijn die bekend staat als 'klasse III'-modellen die er menselijk uitzien, handelen en aanvoelen, illegale productie van klasse III androïden op gekoloniseerd Mars.
Natsumi Rokudou, een pittig tienjarig meisje uit Japan, krijgt een vreemd standbeeld van haar vader, een archeoloog. Natsumi weet niet dat het standbeeld Ongo huisvest, een verschrikkelijk monster dat uit is op wereldverovering. In een droom waarschuwt een vreemde oude man genaamd Ahem Natsumi voor de terugkeer van Ongo, geeft haar een ketting en zegt haar een seksueel suggestieve dans te doen die haar tegen gevaar zal beschermen. Zodra Natsumi wakker wordt, vindt ze Ongo op haar bed... die er niet al te bedreigend uitziet. Maar telkens wanneer het gevaar de kop opsteekt, moet Natsumi haar bescheidenheid inslikken en de gênante dans doen om te transformeren in Mii, de bloemengeest met grote borsten uit het verleden van Nieuw-Guinea.
Jean-Claude van Damme is al jarenlang een icoon in de filmwereld. Hij is hij naast een beroemde acteur, ook een geheim agent, die geschuild gaat onder de alias Jean-Claude van Johnson. Hij is eigenlijk met pensioen, maar keert weer terug naar zijn oude beroep. Hij merkt dat hij ouder geworden is en dan krijgt hij ook nog te maken met zijn ex-vrouw Vanessa, waar hij nog steeds van houdt.
