L'histoire :
Veer Pratap Singh (Shahrukh Khan) est en prison au Pakistan depuis 22 ans : il est nommé par son numéro de prisonnier qui est " 786 ". Il est indien (hindou), et autrefois, il était pilote d'hélicoptère et secouriste dans l' « Indian Air Force ». Il n'a commis aucun crime pour avoir été enfermé aussi longtemps ! Il n'a fait qu'aimer... Il était tombé amoureux d'une jeune pakistanaise (musulmane) nommé Zaara Hayaat Khan (Preity Zinta). Après 22 ans de prison, Veer obtient une jeune avocate pakistanaise nommée Saamiya Siddiqui (Rani Mukherji) chargée de son cas. Saamiya est une femme musulmane indépendante et qui lutte en tant que femme dans un univers viril. Saamiya est très sensible à l'histoire de Veer qui lui raconte tout et est certaine de son innocence...
Veer avait rencontré Zaara lors d'une mission de sauvetage des passagers d'un car qui provenait du Pakistan et qui s'était écrasé dans la montagne : il sauva la vie de Zaara.
Au premier coup d'oeil, Veer tomba sous le charme de la jolie Zaara.
Zaara était venu en Inde (sans la permission de sa mère) pour réaliser le voeu de mort de sa nourrice en dispersant ses cendres dans un fleuve sacré : aussitôt fait, Veer emmena Zaara dans son village natal où elle fit la rencontre de son oncle et de sa tante que Veer considère comme ses propres parents. Zaara passa un très bon moment en compagnie de Veer mais au bout d'un jour, elle s'empressa de rentrer chez elle à Lahore (au Pakistan) où sa mère, inquiète, l'attendait.
Veer accompagna Zaara à la gare où il fit la rencontre de son fiancé Razaa Shirazi (Manoj Bajpai) : ce fut un choc pour Veer car Zaara n'avait jamais parlé de son fiancé à Veer et Veer est amoureux de Zaara !
Veer et Zaara se séparent. Ce n'est qu'en rentrant chez elle que Zaara se rend compte de l'amour très fort que Veer ressent pour elle ! Elle ne parvient pas à l'oublier et elle se confie désesperément à sa servante Shabbo (Divya Dutta) qui appelle Veer au "secours"...
Militaire indien, Veer n'a pas le droit de fouler le sol Pakistanais, mais il vient, n'écoutant que son coeur, retrouvant Zaara... Veer et Zaara se retrouvent : tout cela crée des problèmes dans la famille de Zaara car Zaara va bientôt se marier ! Le père de Zaara tombe gravement malade à cause de la honte qu'il éprouve.
Veer se rend compte de la gravité de la situation et il décide donc de rentrer chez lui : Veer et Zaara se séparent en pleurant...
Veer prend le car pour l'Inde mais, tout ne s'arrête pas là ! Le futur mari de Zaara, riche et puissant, décide de jouer un mauvais tour à Veer : il a de l'influence sur la police et parvient à faire dénoncer Veer de travailler pour les services secrets indiens.
Les policiers ne croient pas que Veer s'appelle "Veer Pratap Singh" car ils le prennent pour une autre personne qui est un espion indien. Tout ce mal entendu entre la police et Veer a été causé par un coup monté de Razaa Shirazi, le futur mari de Zaara ! En plus de ça, le car que devait prendre Veer pour l'Inde s'était écrasé et les passagers n'ont pas survécu à l'accident sachant que Veer était inscrit dans la liste des passagers : tout le monde le croit mort !
Veer, pris dans une situation difficile avec la police pakistanaise, n'a pas vraiment le choix, et il décide de se sacrifier pour Zaara : il préfère aller en prison que mentionner le nom de Zaara pour ne pas la déshonorer.
Saamiya Siddiqui connait maintenant tout sur l'histoire de Veer et elle est absolument sûre de son innocence ! Elle se fixe un objectif : réussir à convaincre la justice pakistanaise de l'innocence de Veer. Y-parviendra-t-elle ? Quant à Zaara : qu'est-elle devenue ? Veer va-t-il retrouver son grand amour, Zaara, pour laquelle il a sacrifié 22 années de sa vie ?