1920年代のニューヨーク。仲間と悪事の数々を働いていた少年ヌードルスはある日、マックスと運命的な出会いを果たす。そして彼らは禁酒法の隙間をぬって荒稼ぎを続け、ギャング集団として頭角を現わしていった。だがある時、ヌードルスは無謀な計画を立てたマックスを裏切り、マックスは警察に殺されてしまう。30年後、未だ自責の念に駆られるヌードルスは、ある一通の手紙を受け、久々にニューヨークへ戻って来た。
1959年、12月。従業員31,259名を擁するニューヨークの保険会社。19階の大部屋に勤める C. C. バクスター(ジャック・レモン)。勤続3年10カ月、礼儀正しく、数字に強く、押しに弱い"バド"の週給は94ドル70セント。 セントラルパーク近くの家賃月額85ドルの (くつろげて、独身向き) アパートに暮らすバドは、なし崩し的に続いている「バドの部屋のまた貸し」を当てにし私生活に割り込んでくる課長ら上司の、色恋の絡む、あってないような空き予約をなかなか断り切れずにいた。
1823年11月のある晩、ウィーンの街でひとりの老人が発狂して自殺を図り、病院へ運ばれた。この老人は、かつてウィーンで最も尊敬された宮廷音楽家、アントニオ・サリエリ。数週間後、サリエリの告白を聞くために若年の神父・フォーグラーが病室を訪れた。やがて、サリエリの回想が始まった…。イタリアに生まれたサリエリは、作曲家として優れた才能を持っていた。やがて音楽の都ウィーンへ赴き、皇帝ヨーゼフ2世付きの宮廷音楽家になった。そんな順調なサリエリの人生も、天才ヴォルフガング・アマデウス・モーツァルトに出会ったことで狂わされていく…。