18-vuotias Kim Hyun Hee viedään suoraan yliopistosta armeijan salaiselle leirille, jossa koulutetaan erikoisagentteja lännenvastaiseen taisteluun. Hän oppii ajamaan autoa suurilla nopeuksilla, korjaamaan ja kokoamaan aseita, vakoilemaan, varastamaan ja tappamaan.
Agentin loppututkinnon jälkeen hän matkustaa Eurooppaan ja perehtyy siellä japanilaisen turistin rooliin, jota tuleva suuri tehtävä edellyttää. Kun kaikki on valmista, Kim Hyun Hee saa Pohjois-Korean johtajan Kim II Sungin allekirjoittaman kirjeen, joka sisältää ohjeet eteläkorealaisen matkustajakoneen tuhoamiseksi.Tästä terroriteosta kerrottiin laajasti maailman lehdistÃļssä ennen Soulin olympialaisia 1988.Sieluni kyyneleet on karmaiseva kuvaus suljetusta yhteiskunnasta, missä oikea ja väärä, hyvä ja paha, orjuus ja vapaus saavat sen merkityksen minkä Puolue niille antaa, ja jossa lapset kasvatetaan jo kehdosta palvelemaan yksioikoisia ideologisia päämääriä. Kim Hyun Heekin uskoi vilpittÃļmästi tuottavansa kunniaa isänmaalleen ja perheelleen, kunnes joutui oikeussalissa kasvotusten lentokoneuhrien omaisten vihan ja surun kanssa. Vasta silloin hän tajusi tekonsa hirvittävyyden.