<아담과 스티브>는 9.11 이후 뉴욕에 살면서 지극히 낮은 확률에도 불구하고 사랑을 실현하려고 애쓰는 두 사람의 낭만적 여정을 따라간다, 80대에 엉망으로 끝난 원나잇으로 만난 적이 있는 아담(크레이그 체스터)과 스티브(말콤 게츠)는 15년 뒤에 다시 만나지만 서로 알아보지 못한다. 가장 가까운 친구인 코미디언 론다(파커 포지)와 이성애자 바람둥이 마이클(크리스 카탄)의 도움으로 사랑에 빠진 이 두 주인공은 사귄 지 1년이 돼서야 서로 전에 만난 적이 있으며, 80년대의 운명적인 그 날 밤에 자신도 모르게 상대방의 인생을 바꿨다는 점을 깨닫게 된다. 이제 이들은 지금 서로에 대해 아는 것 말고도 뒤늦게 기억해낸 상대방의 과거의 모습까지 받아들일 것이냐는 문제로 고민한다. 그리고 더 중요하게는 이들은 과연 얻어맞지 않고서도 길거리에서 손잡고 다닐 수 것인가…?