1970년대 암약했던 베네수엘라 출신 희대의 테러리스트 카를로스 더 재칼. 그는 냉전시절 공산주의 조직과 아랍민족주의단체 등과 연계해 대형 암살, 테러사건을 일으켰고 특히 1975년 석유수출국기구(OPEC)의 빈 본부 폭파테러로 악명을 떨쳤으며 1994년 수단에서 체포돼 프랑스에서 종신형을 받고 복역 중이다. 올리비에 아사야스 감독은 끝이 없는 투쟁의 소용돌이에 휩싸이게 된 한 인간의 삶을 조명한다.

쟈크 메슬린은 경찰에 잡혀 법정에 서게 되면서도 미리 화장실에 권총을 숨겨놓았다가 판사를 인질로 삼아 탈출에 성공하는 등 프랑스 정부로부터 공공의 적으로 지목을 받게 된다. 은행이나 카지노를 털고 국가 권력에 맞서는 데에도 서슴치 않았던 그는 시대 분위기에 편승해 로빈훗과 같은 인물로 묘사됐고, 거액을 받고 잡지사와 비밀 인터뷰까지 하며 이러한 상황을 즐긴다.

자신이 버려진 아이란 걸 알게 된 소년 레미는 어느 날 거리의 음악가 비탈리스를 만나게 된다. 소년이 가진 아름다운 목소리와 노래의 재능을 알아본 비탈리스는 레미에게 따뜻한 스승이자 인생 멘토가 되어주고, 두 사람은 동물 친구들과 함께 프랑스 전역을 여행하며 공연을 이어간다. 거듭되는 시련들 속에서도 희망을 잃지 않고 꿈을 노래하던 레미는 어느 날 자신의 출생에 숨겨진 비밀을 풀어줄 단서를 알게 되는데... 과연, 레미는 자신의 진짜 가족을 찾을 수 있을까?