Holmes ve Watson, Londra'dan Edinburgh'a giden bir yolcu trenine binerler. Görevleri, büyük bir servet değerindeki devasa "Rodos Yıldızı" elmasını korumaktır. Bu paha biçilmez mücevher, varlıklı yaşlı bir kadına aittir. Ancak yolculuğun ilk saatinde kadının oğlu öldürülür ve elmas çalınır. Şimdi, bulundukları vagondaki yolculardan herhangi biri katil ve hırsız olabilir.