In media res is a great attention grabber, the most important part is to still have 3 acts to your adventure, the start of the adventure is obviously on act two, the rising conflict. The most important thing to do is fill act 1, the build up, preferably before you finish the first action sequence. You can handle this in a few ways:
Font load background dump: You tell what they did before hand. "You've been chasing person X for hours, finally you corner him in a parking garage where you both jacked two cars, the race is on." ect. This method is quick and easy but might leave your players feeling like they have little control of their characters.
Rear end background dump: You finish the action then give all the information about how they got here in one large dialog, you can incorporate what they said and did during the action into your narrative.
Time rewind: they finish the action, are about to interrogate the baddy or fall into a worse situation then you pull it back to the start of adventure and let them play themselves into the conflict. This is similar to how the Odyssey is told.
Small tastes of background: write note cards with bits of background pertaining to certain players "Joan you're ticked at Nathan for letting the warlock slip through your trap at the baseball field." "Frank, you lost your gun during the struggle with the demon he summoned." Give them to your players if they bring up a complimentary point or you want some more conversation rolling. The players "feed" each other background as you continue the action.
Leading question backdrop: My personal favorite method for this type of gaming, ask your players details about the background that keeps your narrative mostly unchanged. "Joan who's fault was it your trap for the warlock failed?" "Frank, your gun is gone, how the hell did that happen?"
Maybe Frank's player suggests the demon on his own... suddenly its no longer a two man race you add in the warlocks demon coming up from the rear.... you get your players to play their characters, keep your story, and maybe add awesome things your players come up with you never thought of.