I think we could try a freeform game to start, something simple, in a genre were all comfortable with. Here are a few ideas off the cuff:
 
 'Knights/soldiers escort royalty through hostile territory'

 'investigate anomaly on space station/strange planet's

 'A floating labyrinth appears over the kingdom, monsters emerge, start attacking' 

 'A portal opens from ___ to ____'