Belleville Tóquio apresenta a história de Julien diz a Marie. Enquanto o casal espera um trem para Veneza, na plataforma Julien diz que vai deixá-la para encontrar outra mulher.

Sozinha em Paris, grávida, Marie se recusa a fazer o papel de vítima e encontra conforto no trabalho ao lado dos dois chefes, Jean-Jacques e Jean-Loup, que gerenciam um cinema de arte especializado em filmes clássicos americanos.

Algumas semanas depois, porém, Julien volta para tentar reatar com Marie e começar tudo de novo. E agora, o que fazer?