Two cops are sent cross-country by train (on board the titular Hollywood Beach) to return a suspect in a murder case that's been closed. But a brutal murder that has all the earmarks of the one just solved, along with the presence of a crime boss on board the train, plants a seed of doubt in the cops' minds as to whether the original murderer is still on the loose.