Gates kërkon Kryqin e Vërtetë. Kjo relike, që thuhet se ka fuqi shëruese mistike, është humbur për 2,000 vjet. Gates viziton Jerusalemin, Izrael dhe Stambollin, Turqi, për të zbuluar nëse kryqi ose fragmente të tij ekzistojnë ende. Kryqi u pre në tre pjesë me urdhër të Perandoreshës Helena. Ai e shqyrton këtë legjendë në Kishën e Varrit të Shenjtë në Qytetin e Vjetër ku ndodhet varri i Jezusit dhe ku ai u kryqëzua. Pastaj ai mëson më shumë rreth kryqëzimit në Tel Aviv dhe zbulon gdhendje të lashta në mur në Kishën e Lindjes në Betlehem.