Scott Pilgrim a 22 ans, vit à Toronto avec Wallace, son colocataire gay, et enchaîne les conquêtes amoureuses. La dernière en date : Knives, une lycéenne de 17 ans qui lui sert à oublier Envy et leur douloureuse rupture. Mais la vie de Scott bascule le jour où il rencontre Ramona, qu'il avait aperçue dans un de ses rêves. Alors que la jeune fille assiste à un concert des Sex Bob-omb, le groupe de Scott, Matthew, une ancienne conquête de Ramona, provoque le jeune homme en duel. Très vite, Scott se rend compte que le passé de Ramona est rempli d'ex-petits amis tous plus déjantés les uns que les autres, qu'il va lui falloir évincer un à un pour espérer séduire l'amour de sa vie...