Or just put the burden on your players. "Your characters are both on a ship in a warzone. Tell me why!"