Caraval raconte l’histoire de deux sœurs, Scarlett et Donatella (Tella), qui vivent sous le joug de leur père tyrannique. Scarlett rêve depuis longtemps de participer à Caraval, un jeu mystérieux et magique où la réalité et l’illusion sont indiscernables. Un jour, elle reçoit enfin l’invitation à ce jeu, mais lorsqu’elle et sa sœur se rendent sur l'île où Caraval se déroule, Tella disparaît, et Scarlett se retrouve impliquée dans une quête pleine de mystères et de pièges.
L’histoire d'amour principale dans Caraval tourne autour de Scarlett et d'un personnage mystérieux, Julian, un voleur charismatique et audacieux qu’elle rencontre sur l'île. D'abord méfiants l'un envers l'autre, ils finissent par développer une relation pleine de tensions, de passion et de complicité. Julian, tout en étant un allié dans la quête pour retrouver Tella, semble également cacher des secrets, et Scarlett doit jongler entre sa confiance en lui et les révélations inattendues. Leur histoire est marquée par des moments où l’amour et la méfiance se mêlent, un jeu de dupes alimenté par le contexte mystérieux du Caraval.
Parallèlement, l’histoire d’amour de Tella et de Legend, le maître de Caraval, se développe également à travers des indices laissés durant le jeu. Bien que leur relation soit plus implicite au début, elle devient plus claire et plus intense au fur et à mesure que le jeu avance. Tella est fascinée par Legend, et un lien particulier se forme entre eux, bien que la nature exacte de leurs sentiments ne soit pas immédiatement évidente. Leur relation est marquée par des jeux de pouvoir et de manipulation, mais elle finit par prendre une tournure plus romantique.