הסרט "האם כולם בוגדים?" מנסה לענות על התשובה לשאלה החשובה: האם האדם שישן לצידך בוגד בך או עלול לבגוד בך בעתיד. הסרט, באופן נדיר, מתחקה אחר אישה שחושדת שבעלה בוגד בה ומצטרפת למעקב של החוקר הפרטי אותו שכרה לעקוב אחר בעלה. הסרט מתעד אנשים שונים אשר חוו בעברם בגידה ודרך התמודדותם עם המצב החדש.