Marvelous' Sakura Note is going about this the right way. It's nice to see a trailer that sets a tone through music and feeling (followed by tons of gameplay footage), rather than pompous cinematic sequences.
Sakura Note's First Trailer
Trending Stories Right Now
One of the best things about the CD-ROM era was that it was a great promotional tool. And the best kind of promotions were free games. Specifically. free games with food.
One of the nicer trends flying around my social feeds right now is about films, and the memories and connections people have to them.