憧れの地、パリでファッションを学ぶためにカーニバル嫌いの若者が小さな田舎町からリオデジャネイロに乗り込む。目的はブラジルで最も有名なデザイナーの推薦を取りつけること。名門のサンバチームに縫製師として潜入しようとする彼女は、やがてカーニバルのはかなさと、恋が人生にもたらす力を知ることになる。

1960年代後半、ブラジル・リオデジャネイロの貧民街“シティ・オブ・ゴッド”では銃による強盗や殺人が絶え間なく続いていた。そこでは3人のチンピラ少年が幅を利かせている。ギャングに憧れる幼い少年リトル・ダイスは彼らとともにモーテル襲撃に加わり、そこで初めての人殺しを経験すると、そのまま行方をくらました。一方、3人組の一人を兄に持つ少年ブスカペは事件現場で取材記者を目にしてカメラマンを夢見るようになる。70年代、名をリトル・ゼと改めた少年リトル・ダイスは、“リオ最強のワル”となって街に舞い戻ってきた…。