Dans une tentative de rectifier leur passé criminel, une starlette hollywoodienne autrefois prospère, devenue prostituée, et un voleur mesquin et misogyne, se sont mis ensemble pour résoudre une affaire d'enlèvement d'enfant très médiatisée à San Francisco.
Sky, une adolescente, est transportée comme par magie au royaume de Celestia, où elle devient la princesse Geneva. Elle se embarquée dans un voyage pour sauver son père, le roi, des forces maléfiques de Madame Mizrabel et de ses acolytes burlesques.
