Dziewięcioletnia Chiyo zostaje sprzedana do domu gejsz. Jako dorosła i sławna jest świadkiem drugiej wojny światowej, która zmienia świat, w którym się wychowywała.

Dr Zło ucieka z więzienia, by podbić świat. Jedyną osobą, która może go pokonać jest brytyjski superszpieg, Austin Powers.