Paradise Kiss comienza cuando Yukari Hayasaka, de camino a casa desde el colegio, es abordada por un tipo de aspecto extraño, con el pelo rubio y erizado, un collar de púas y múltiples piercings en las orejas y en la cara. Sobresaltada, sale corriendo y choca con una mujer altísima y hermosa, de cabello morado, con un motivo floral alrededor de un ojo. Yukari se desmaya del susto y despierta más tarde en un lugar extraño llamado el Atelier, donde descubre que esos desconocidos son diseñadores de moda de la prestigiosa Academia de Arte Yazawa y que quieren que modele para su marca en el próximo desfile de la academia.
Yukari se niega y escapa del Atelier, pero sin darse cuenta deja allí su carné escolar. Cuando George Koizumi, el diseñador principal, lo encuentra más tarde, decide de inmediato que ella es la modelo perfecta para ellos y no parará hasta conseguir lo que quiere, y lo que quiere es a Yukari. Hasta entonces, para Yukari el modelaje no había parecido más que algo frívolo, pero los excéntricos diseñadores que la rodean en el Atelier la arrastran a un mundo de arte, ambición y pasión. A medida que Yukari pasa más tiempo con ellos, debe decidir si esta extraña nueva vida puede convertirse en algo emocionante o si, por el contrario, acabará haciéndola perderse a sí misma en el proceso.