Indeed, we pick up with them stranded in deep space, where they stumble upon the UNSC Infinity — a ship that's detected their distress signal years after Halo 3.
After an emergency evacuation of a deepspace prison ship, the player is strandedin an unknown galaxy full of escaped prisoners who grow stronger with every passing moment.