ok, what if the war was three sides and we got captured by the third? that could explain how we had to work together. or say there are two opposing sides in a war, and a third group is staying out of it. and we both could be captured by the other side that's at war.

hmm magic sounds good. that could be the basis for the war/at least a part of how the fighting happens?