After an embezzling accountant leaves her penniless, ex-model Maddie Hayes decides to sell the few failing businesses she still owns, among them a detective agency. But private eye David Addison wants to keeps his job, so he persuades a reluctant Maddie to form a partnership. Their first case gives them little to go on: Maddie gets a broken watch from a dying man.

Mavi Ay Dedektiflik Bürosu'nda Maddie'nin ilk günüdür ama yapılacak bir iş yoktur. Bunun üzerine David çareyi rakip şirketten bir müşteri 'çalmakta' bulur. Bu adam onlardan ayrı yaşadığı oğlunu bulmalarını istemektedir ama işler hiç de göründüğü gibi değildir.

Maddie çok mutludur çünkü ajans sonunda iyi bir müşteriye, bir silah şirketi olan RTC'ye kavuşmuştur. Ancak, CEO'nun askeri subaylar için yapılan bir testi kimin sabote ettiğini bulamadıkları için onları kovmasıyla sevinci hayal kırıklığına dönüşür. Maddie, David'in itirazlarına rağmen bu görevi sürdürmeye karar verir. Tüm ipuçları tek bir yönü işaret etmektedir: Rakip şirketin bünyesinde çalışan bir medyum.

Bir radyo spikeri canlı yayında öldürülür ve David eğer bu vakayı çözerlerse bunun şirketleri için çok faydalı olacağını düşünür. Araştırmaları esnasında radyo sahibinin karısı ile öldürülen spikerin arasında bir yasak aşkı keşfederler, sonra da spikerin sahte bir ölüm numarası yaptığını ve hâlâ hayatta olduğunu öğrenirler. Radyo sahibi öldürüldüğünde ise olay daha da karmaşıklaşır.

Bayan DiPesto bir yarışmayı kazandığında, en sevdiği polisiye yazarı tarafından yaratılan bir trende Doğu Ekspresinde Cinayet'ten (1974) esinlenen bir polisiye oyuna katılmasına izin verilir. Ona istasyona kadar Maddie ve David eşlik eder. Maddie ve David tren hareket etmeden önce trenden inemezler ve tren 24 saat boyunca durmayacağı için trende kalmak zorundadırlar. Bu sırada trende gerçek bir cinayet işlenir, artık herkes birer şüphelidir ve iki dedektifin bu cinayeti çözmesi gerekmektedir.

Dave ve Maddie bir tahsilat şirketi için para topladıkları sırada bir ceset bulurlar. Bunu polise bildirmeye çalışırlar ancak ceset hiçbir iz bırakmadan ortadan kaybolur.