Stories are checked during each scheduled sync while they are still accessible on Instagram.
Because Stories normally expire after 24 hours, the archive checks them every 6 hours.