Two patients (Martin Brest and Rudi Wurlitzer) meet in a hospital, both just after learning about their untreatable disease. They start talking about their death that is to come very soon. When they find a bottle of Tequila, Martin finds out that Rudi has never seen the ocean. Martin tells Rudi that all they talk about in Heaven is how beautiful the ocean is.
Drunk and still in their pajamas, they steal an old Mercedes 230SL convertible of baby blue color and go for their last mission, to see the ocean. The car belongs to a crime boss. They rob several small shops, only to find that there is a million cash in the trunk of their car.
As they progress closer to their goal police along with gangsters start the hot pursuit. Eventually, the two friends find themselves trapped in the middle of the country side road by police unit on one side and gangsters on the other side pointing their guns at each other. The standoff finally erupts into a big shoot-out while the two make a desperate escape though the corn field. After that, Martin buys a pink Cadillac of the same model as the one which Elvis Presley presented to his mother. His wish is to make the same present to his own mother. As he fulfills the wish, they get ambushed by police near the Martin’s mother house. Martin imitates a fit of disease and falls on the ground. He is taken to the hospital in an ambulance car with Rudi sitting by his side. En route, Martin and Rudi hijack the vehicle to continue their quest. On the way to the ocean they stop by a brothel, where Rudi wants to fulfill his wish to have sex with two women at the same time. By coincidence, the brothel is owned by the boss whose money they had found in the car they have stolen at the beginning of the journey. They are being seen by the two gangsters who were after them throughout their journey. The gangsters take Rudi and Martin to their boss who asks them for money they should return. Martin says that the money was spent and sent to various people which drives the criminal boss insane. Enraged the boss points a gun at them ready to shoot, but Curtiz, the most influential criminal to whom the money was meant to be delivered, comes in. After a short talk he says “Then you better run, before you run out of time”. The cappo goes on talking about that in heaven everybody would be talking about the ocean. Curtiz spares their lives and lets them go.
The film ends as Martin and Rudi arrive at the ocean’s shore. They walk to the sandy beach and Martin falls dead on the ground. Rudi imperturbably sits down beside his friend, facing the ocean and watching the surf.