若い小説家のMarkusは、4年間つきあって同棲していた恋人の浮気現場に遭遇してしまう。結局恋人は去り、心の傷を抱えながらも新しい事を始めようと、NYのあるレストランのウェイターのバイトを始める。同僚で女友達のMarilynもかつて長年の恋人と別れていて、男探しに励む毎日。おしゃべりなLukeはとにかく毎日違う相手とセックスに忙しく、セックスの話しかしない。モデルをしているTylerもモテモテで、特別の相手を持たずに自由なセックスライフを送っている。それとは正反対に、俳優志望のPeterはお手軽なセックスよりも理想の男性を夢見て探す日々。個性豊かな同僚達とのおしゃべりは、もっぱら男の話。傷心でどうしてもふさぎ込みがちになるMarkusは、忘れるためにはセックスが一番だと勧められる。