Baxter Grant, un soldat américain dans Berlin-Ouest, les déserts et prend la fuite face au trafic de drogue et le meurtre de fausses accusations. Il se réfugie avec la chanteuse de cabaret Lilli Hoffman, qui il parvient à convaincre pour aider à prouver son innocence.