Set in late-1940s America, Malta follows prizefighter Joe Medina, newly released from prison for killing his opponent in the ring, as he pursues his love, Harriet Evans, to Hollywood. Hitchhiking west, he accidentally gains possession of a highly sought-after but cursed gemstone, known as The Star of Malta, and proceeds on an accidental murder spree, leaving a trail of people he never intended to kill.