Pada tahun-tahun sebelum Perang Dunia II, seorang anak Jepang yang tidak punya uang dipisahkan dari keluarganya untuk bekerja sebagai pembantu di sebuah rumah geisha.

Mata-mata paling menarik sedunia melanjutkan pertempurannya melawan si jahat Dr. Evil, yang bekerja sama dengan musuh baru: penjahat tahun 1970-an, Goldmember.