Really, I'd be fine with just about anywhen. The more creative the better, really. Maybe North Africa during WWII, or the Pacific Theater, like the Philippines. Filipino resistance guerrilla, witch doctor/channeller, stranded american bomber pilot and a Spanish missionary fighting a rogue Japanese unit lead by a Denarian/necromancer/whatever... I'd play that.