Priča je smještena u Napulj i govori o dva mladića, Ferrandu i Guglielmu, koji su zaljubljeni u dvije sestre, Fiordiligi i Dorabella. Muškarci su uvjereni da su njihove voljene vjerne, ali Don Alfonso, stariji prijatelj, izaziva ih na okladu. Kladi se da može natjerati žene da se zaljube u druge muškarce.
Don Alfonsov plan uključuje uvjeravanje Ferranda i Guglielma da se pretvaraju da idu u rat. Čim odu, on ženama predstavlja dva nova muškarca, Donatija i Iocanea. Muškarci se udvaraju ženama, a one se isprva opiru njihovim udvaranjima. Međutim, kako vrijeme prolazi, počinju slabiti.
Na kraju se Ferrando i Guglielmo vraćaju iz rata. Šokirani su i slomljena srca kada otkriju da su im zaručnice bile nevjerne. Međutim, Don Alfonso otkriva da je cijela stvar bila trik. Želio je pokazati muškarcima da žene nisu uvijek tako vjerne kao što se čine.
Cosi fan tutte je komična opera, ali sadrži i elemente tragedije. Likovi se suočavaju s teškim izborima i na kraju moraju odlučiti što im je najvažnije. Opera je istraživanje ljubavi, vjernosti i prirode ljudskih odnosa.