Žena se osvrće na svojih devetnaest ljubavnih veza i pokušava da shvati šta je svaka od njih značila za njen život. Svaki od njenih bivših partnera ostavio je trag – neki lep, neki bolan, a neki toliko neobičan da ih se danas seća s osmehom. Dok preispituje svoje izbore, propuštene prilike i pogrešne ljubavi, počinje da se pita da li se među njima možda sve vreme nalazio onaj pravi. Svi moji bivši postaje duhovito i emotivno putovanje kroz njene prošle veze, u kojem se granica između velike ljubavi i velike greške često briše. Kroz uspomene na devetnaestoricu muškaraca, junakinja pokušava da pronađe odgovor na pitanje koje je prati sve vreme – da li je prava ljubav nešto što prepoznajemo odmah ili nešto što shvatimo tek kada se osvrnemo iza sebe? Na kraju, Svi moji bivši postavlja jednostavno, ali veliko pitanje: da li je među svih devetnaest bivših ljubavi zaista bio njen jedini pravi – ili je prava ljubav možda sve vreme bila mnogo bliže nego što je mogla da zamisli?