Leitnant John Dunbarist sai kangelane kui ta kogemata väed Kodusõjas võidule viis. Peale lahingut palub ta kohta läänerindel, kuid tema kohalejõudes on rinne juba hüljatud. Kuid ta ei ole jäänud rindele täiesti üksi. Kohapeal leiab ta eest indiaanihõimu, kelle seas ta suure austuse ära teenib. Tema nimeks saab "Tantsib koos huntidega".

Viis aastat pärast kodusõja lõppu reisib kolme sõja veteran kapten Jefferson Kyle Kidd nüüd jutuvestjana linnast linna, jagades presidentide ja kuningannade uudiseid. Kuulsusrikkaid vaenud, laastavad katastroofid ja kaasahaaravad seiklused maakera eri paigust. Texase tasandikul ristub ta teed kümneaastase Johannaga, kelle kiowalased röövisid kuus aastat varem ja kes kasvas nende juures. Johanna kes on vaenulik maailma vastu mida ta pole kunagi kogenud, tagastatakse tema tahte vastaselt oma bioloogilise tädi ja onu juurde. Kidd on nõus lapse toimetama sinna, kuhu ta seaduse järgi kuulub.

Briti salaluure agent James Bond (Timothy Dalton) aitab vene salaagendil Georgi Koskov'il (Jeroen Krabbé) läände põgeneda, kuid Koskov röövitakse seal enda peamisest peidupaigast. Bond leiab jälje, mis viib ta veetleva Kara (Maryam d'Abo) juurde, kes aga oskab Bondiga sama hästi mängida, kui enda stradivari tsellol. Kui nad segavad loosse ka globaalse relva režiimi, on nad sunnitud osa võtma peadpööritavatest jälitustest, vanglasse sissemurdmisest ja võitlema Afganistaani kõrbes tankide, lennukite ja kohalike vabadusvõitlejatega.