Příběh se odehrává v Neapoli a vypráví příběh dvou mladých mužů, Ferranda a Guglielma, kteří jsou zamilovaní do dvou sester, Fiordiligi a Dorabelly. Muži jsou přesvědčeni, že jejich milované jsou věrné, ale Don Alfonso, starší přítel, je vyzve k sázce. Sází na to, že dokáže přimět ženy, aby se zamilovaly do jiných mužů.
Plán dona Alfonsa zahrnuje přesvědčit Ferranda a Guglielma, aby předstírali odchod do války. Jakmile odejdou, představí ženám dva nové muže, Donati a Iocane. Muži si ženy namlouvají a ty se zpočátku brání jejich postupu. Postupem času však začnou slábnout.
Nakonec se Ferrando a Guglielmo vrátí z války. Jsou šokováni a se zlomeným srdcem, když zjistí, že jejich snoubenky byly nevěrné. Don Alfonso však prozrazuje, že celá věc byl trik. Chtěl mužům ukázat, že ženy nejsou vždy tak věrné, jak se zdají.
Cosi fan tutte je komická opera, ale obsahuje i prvky tragiky. Postavy stojí před obtížnými volbami a nakonec se musí rozhodnout, co je pro ně nejdůležitější. Opera je zkoumáním lásky, věrnosti a podstaty lidských vztahů.