"Kõikvõimas Afrodite" on lõbus ja romantiline komöödia. Sündmuspaigaks - nagu Alleni filmides sageli - on New York. Peaosas on taas Woody ise, kes seekord mängib sporditoimetajat. Koos oma naise, kunstigalerii juhataja Amandaga (Helena Bonham-Carter) lapsendavad nad vastsündinu. Kui aga mees asub uurima lapsendatud Maxi (Jimmy McQuaid) päritolu, selgub: lapse ema on tänapäeva "armastusjumalanna" Linda Ash (Mira Sorvino) ehk maakooli lõbutüdruk ja pealegi üsna tuntud.
"Kõikvõimas Afrodite" ei kuulu Alleni tipptööde hulka, sest stsenaarium ja ka film ise seisavad savijalgadel. Pealegi on 61-aastane Allen vanavõitu noorepoolseks abielumeheks. Kuid see-eest teeb Mira Sorvino oma lõbutüdruku osast elurõõmsa ja armastusväärse naisterahva.