차밍 왕자는 네메니 네버위시로부터 왕국 내 모든 여성을 즉시 매료시키는 저주를 받게 되며, 이 마법은 21번째 생일까지 진정한 사랑을 찾지 못하면 사라지지 않게 된다. 생일이 다가오면서 그는 신데렐라, 백설공주, 잠자는 숲속의 공주와 약혼하게 되지만, 이들 중 누구도 서로의 존재를 알지 못한다. 왕은 아들이 진정한 사랑을 찾도록 돕기 위해 그를 '건틀릿'이라 불리는 모험을 떠나게 한다. 이 여정 중에 차밍 왕자는 그의 매력에 처음부터 저항하는 교활한 도둑 레노어 키노네즈를 만난다. 레니라는 남자로 변장한 레노어는 차밍 왕자가 신부를 선택해야 하는 불의 산까지 그를 안내하는 대가로 재물을 받기로 합의한다.
