El protagonista de la historia es Scott Pilgrim, un veinteañero que vive en Toronto, toca el bajo en un grupo de rock y al comienzo de la saga ha empezado a salir con una chica que va al instituto, Knives Chau. A pesar de ello, se enamora de una misteriosa chica estadounidense que aparece en sus sueños, Ramona Flowers. Cuando este la ve por primera vez, trata de volver a encontrarse con ella y le pedirá salir en repetidas ocasiones.
Pero para poder conquistar el corazón de Ramona, Scott deberá derrotar a sus siete "ex novios malvados". Durante el resto de la obra se van desarrollando distintas tramas secundarias y se verán situaciones del pasado a través de flashbacks o sueños, que terminan guardando relación con la vida de Scott.