Taong 1948, isang beterano sa giyera, jazz saxophonist na si Bill Jamison, na nagnanais na kalimutan ang mga kinakatakutan sa panahon ng digmaan, ay dumating sa kanyang kapatid na si Tim upang magsimula ng isang bagong payapang buhay. Pangarap niyang lumikha ng isang jazz group at sumang-ayon na sa tatlo sa kanyang kapwa musikero. Matapos ang maraming pag-eensayo, nagsimulang gumanap ang banda. Ngunit hindi nagtagal ay naging malinaw na ginagamit sila at ang kapatid ay nasangkot sa isang uri ng iskandalo sa ispya. Kailangang tulungan ni Bill ang kanyang kapatid at para dito dapat siyang pumunta sa Egypt, sa Giza Valley. Upang matulungan ang bayani, sasama ka sa kanya sa laro ng Hank's Voyage at tulungan siyang mapagtagumpayan ang lahat ng mga hadlang at makamit ang kanyang layunin.
