Berliini kesällä 1933. 16-vuotias Wolfgang seuraa natsipuolueen voitonmarssia ja tekee poikkeuksellisen päätöksen: hän lähtee veljensä kanssa Neuvostoliittoon, maahan jossa unelmat toteutuvat.

Neuvostoparatiisi osoittautuu pian harhaksi. Wolfgang seuraa kasvavan pelon vallassa puolueen puhdistuksia, näytösoikeudenkäyntejä ja Stalinin vainoja. Kun Saksa hyökkää Neuvostoliittoon, vannoutunut sosialisti onkin kansan vihollinen ja hänet lähetetään Siperiaan vankileirille.

Punainen paratiisi on poikkeuksellinen selviämistarina Stalinin vainoista, mutta se kertoo myös vankasta vakaumuksesta, jota vankeusvuodet koettelevat. Vuodet vankileirillä ovat täynnä pakkotyötä, nälkää ja väkivaltaa - mutta myös ystävyyttä ja rakkautta.