En el bullicioso corazón de Nueva York, un pequeño gato callejero llamado Oliver se encuentra solo y asustado tras perderse de su hogar. Sin embargo, la suerte le sonríe cuando se cruza con un grupo de perros callejeros liderados por el carismático y encantador perro llamado Dodger. Este atrevido can está siempre a la caza de una buena aventura y un bocado de comida, y, aunque Oliver es un gato, lo invita a unirse a su pandilla.

En plena Segunda Guerra Mundial, una compañía de actores polacos se encuentra en medio de la ocupación nazi en Varsovia. Dirigida por el carismático y astuto Frederick Bronski, el grupo de actores no solo lucha por mantener su teatro a flote, sino también por sobrevivir en un entorno cada vez más hostil. Cuando el peligro acecha, la talentosa actriz y esposa de Bronski, Anna, se ve atrapada en un torbellino de decisiones morales y dilemas emocionales.

En el contexto de la Guerra Fría, un brillante físico estadounidense, interpretado por Paul Newman, se embarca en un viaje a Berlín Oriental para infiltrarse en el férreo mundo del espionaje soviético. Con la excusa de asistir a una conferencia, su verdadera misión es robar secretos nucleares y desmantelar un plan que podría poner al mundo al borde de la catástrofe. Sin embargo, las cosas no salen como esperaba. Su novia, interpretada por Julie Andrews, lo acompaña y se convierte en un elemento esencial de la historia.