ニューヨーク、ローワーイーストサイド。元警官の独身の中年男ウォルト（ロバート・デ・ニーロ）はアパートの斜め上に住む歌手にしてドラッグクイーンのラスティ（フィリップ・シーモア・ホフマン）と今日も口喧嘩。意固地な彼は、慕ってくれる娼婦ティア（ダフニ・ルービン・ヴェガ）にも素っ気無い。そんなある日、ラスティの部屋でトラブルが。マフィアのボス、ミスターＺの金を奪った友人アンバーを彼が匿ったのだ。元警官の習性で駆けつけようとしたウォルトはなんと脳卒中の発作を起こして昏倒。これで右半身がマヒした彼はショックのあまり引きこもる日々に。一方ラスティはアンバーを殺され、金のありかを白状するようマフィアに脅迫されるが屈しない。そんな彼をウォルトが訪ねる。マヒのリハビリには歌がいいと聞いた彼は、歩行もままならないため、渋々近所のラスティをコーチに選んだのだ。最初は喧嘩ばかりの彼らだがやがて打ち解ける。なじみのダンサーのカレンにもふられ、ようやくいいムードになったティアも怒らせてしまったウォルトにとってラスティはかけがえのない友人となっていた。やがて歌のレッスンは終わり、ラスティは大金が部屋のマネキンの中に隠してあると告白。