Enviado para uma pequena vila rural para assessorar as políticas dos locais e apresentar uma peça de propaganda Soviética, Comrade Tavi aumenta mais e mais sua confusão com sua missão quando se apaixona pela tímida encarregada da livraria da vila.

A Califórnia Dreamin' desvela-se tendo como pano de fundo a Guerra do Kosovo, por volta de 1999. Um comboio da NATO circula através de uma aldeia romena, transportando uma pletora de armas através do país - sem documentos oficiais e equipados apenas com o consentimento verbal das autoridades romenas. O transporte, portanto, torna-se intensamente vulnerável.