페요의 만화 시리즈를 원작으로 한 이 애니메이션 뮤지컬 코미디 영화에서 '노 네임 스머프'라고 불리는 새로운 스머프가 스머프 마을에 도착합니다. 그는 자신이 마법의 힘을 얻었다고 믿지만, 이로 인해 라자멜이 이끄는 은하계 악당 마법사 연합이 스머프들의 위치를 알게 됩니다. 라자멜의 부하가 파파 스머프를 납치하자, 노 네임과 스머페트, 그리고 다른 스머프들은 파파 스머프의 형제인 켄을 찾기 위해 파리로 향합니다. 그들은 켄이 파파 스머프를 구출하고 네 권의 마법 책을 이용해 우주를 정복하려는 라자멜의 계획을 저지하는 데 도움을 줄 수 있기를 바랍니다.