カラブリア州カッサーノ・アッロ・イオーニオ郊外のラウロポリ出身。貧農の父ドン・ルイージ、母マリアの6番目の子として生まれた。1895年10月4日に母親やその姉妹とともに渡米し、ニューヨークのイースト・ハーレム108丁目に定住した。親は小さな雑貨屋を営んだ。公立学校に通うが、13歳でやめた。父の勧めでピアノ工場で働くが、12時間の厳しい労働の上、給料も安かったため、1年ほどでやめた。1905年14歳の時、船の甲板員に雇われ 、アメリカと中南米を往復した。1908年と1912年に、武装強盗の共犯で捕まった。1914年9月23日に知人の妹のロレッタ（通称ボビー）というドイツ系ユダヤ人と結婚した。1915年4月、拳銃の不法所持で捕まり、強盗逮捕歴2回を重く見られ、懲役1年の実刑となった（10ヵ月で出所）。以来銃の携帯を控えるようになった。1919年後半、ヘンリー・ホロウィッツという男と雑貨会社（ホロウィッツ・ノヴェルティ）を設立し、表向きは日用品の販売だったが、当時流行した非合法のパンチボード賭博の道具やその景品のキューピー人形を売って回った。酒場などに置かれ、当たった景品をバーテンに持っていくと、こっそり換金できた。出所してから禁酒法が始まるまでその会社にいたとコステロは後年振り返ったが、会社設立は禁酒法施行の5か月前で、その前の3年半、何をやっていたか不明である。1919年、同じハーレムのヴィンセント・ラオ（後のルッケーゼ一家幹部）らが泥棒で捕まった時一緒にいたとされる。
関西国際空港の開港以降、大阪管区気象台の管内における航空気象業務の多くは関西国際空港内の関西航空地方気象台が行った。しかし大阪国際空港周辺の空域予報は、空港の規模を加味し、大阪国際空港の敷地内に航空測候所を置き独自に行った。組織上は測候所と同格であるが、関西航空地方気象台ではなく大阪管区気象台が直接監理を行った。業務の合理化のため2017年（平成29年）3月23日より予報業務を関西航空気象台に移管し、観測業務のみを残して大阪航空気象観測所に改組された。
クリスマス・イヴの日、路上で元受刑者フィリックス（アンソニー・ラパーリア）が、怒りながら追いかけてくる妊娠中の恋人グレイシー（ジュリエット・ルイス）から逃げまどっている。彼は、クリスマス・ツリーを運ぶローラーブレーダー(ジョン・スチュワート、パーカー・ポージー)に誤ってぶつかりツリーは損傷する。口論となり、通りかかった見知らぬフィリップ（スティーヴ・マーティン）が止めに入るが失敗する。しかし彼らはその直後に散り散りになる。人生相談所「ライフセイバーズ」を開く気の弱いフィリップ（スティーヴ・マーティン）は、とあるマンションの一室で感情的なキャスリン（リタ・ウィルソン）、気難しいマンチニク夫人（マデリーン・カーン）らと共に“命の電話”を開設している。だが、家賃滞納を理由に意地悪な家主スタンリー(ギャリー・シャンドリング)から退去勧告を受ける。キャスリンらを解雇せねばならないのだが、言うに言えなく肩を落とす。地元の銀行で働く恋人スーザン(ジョーリー・フィッシャー)にローンを組めないか頼もうとするが、スーザンは4か月前からこっそり精神科医と付き合っており別れを告げられる。キャサリンがクリスマス・イヴに自殺したくなる人がいるかもしれないと考えていると、いくつかの電話を受ける。1つめの電話は、ロサンゼルスで有名な、釣り糸を使い若い女性を狙っては絞殺するシリアルキラー「シーサイド・ストラングラー」(海辺の絞殺者)が怖いというもので、2つめの電話は異性装のクリス(リーヴ・シュレイバー)からで、フィリップはライフセイバーズの住所を教えてしまう。マンチニク夫人がクリスマス・イヴのディナーに向かおうとすると、エレベーターの故障により閉じ込められる。フィリップはマンチニク夫人をなんとかエレベーターの上に引き上げると、グレイシーが修理にやってくる。エレベーターが上昇し、あわや天井に衝突というところで止まり、事務所に戻る。フィリップのもとへフィリックスが押しかけて来て、グレイシーに話を聞いてほしいと語るが、グレイシーはフィリックスにフルーツケーキを投げてフィリックスの額に大きな傷ができる。フィリップとキャサリンはフィリックスを獣医に連れていく。医師の隙をついて、フィリックスは犬用精神安定剤を盗んで大量に服用して病院に担ぎ込まれる。事務所のドアベルが鳴り、グレイシーが勢いよく開けるとマンチニク夫人にぶつかり、クリスが現れる。グレイシーはクリスに意識を失ったマンチニク夫人の介抱をさせて出ていく。フィリップが戻るとクリスがソファに座っており、クリスは一緒に踊ろうと誘う。マンチニク夫人は意識を取り戻して男性2人のダンスを目にし、フィリップが事務所退去勧告の件を隠していたこと、そして事務所での「不適切な行為」を訴えると脅す。フィリックスが病院から抜け出して事務所にやってきて銃を振りかざす。クリスが銃を奪おうとして足を撃たれる。グレイシーは銃を奪い、銃弾を空にするため事務所中を撃ちまくる。うち2発がドアを貫通して、バッグを持ったスタンリーが弾を受けて亡くなる。スタンリーの遺体を見たキャサリンはショックを受ける。フィリップがキャサリンを落ち着かせようと風呂を用意していると、自分がキャサリンにとても惹かれていることに気付き、2人は関係を持つ。グレイシーとフィリックスはスタンリーの遺体をクリスマス・ツリーの入れ物に隠し、ボードウォークに置き去りにすることを提案する。皆でスタンリーの遺体を運んでいると、仕返しをしようとするローラーブレーダーに出くわし、ローラーブレーダーはツリーの入れ物を飛ばす。フィリックスが跳ね飛ばすと入れ物は地面に落ち、スタンリーの遺体が転がり出る。警察が到着し、フィリップは誤って殺人を認めるが、罪の意識を感じたグレイシーが証拠となる銃を受け渡そうとする。フィリックスが銃を掴んで近くのビルの屋根に逃げ、自殺すると脅す。フィリップはすぐにフィリックスに降りるよう説得する。キャサリンはスタンリーのバッグを刑事に手渡す。中にはシーサイド・ストラングラーが武器として使用する釣り糸と昆布が入っていたのである。殺人鬼を殺害したとしてグレイシーは報奨金25万ドルを受け取るが、ライフセイバーズの移転資金に申し出る。するとすぐに産気づき、日付が変わってクリスマスの早朝に出産し、キリストの降誕を思い起こさせる。フィリップはキャサリンにプロポーズする。