For a game whose central gimmick is a constantly-moving environment, video seems like a natural fit for promotional materials for Away: Shuffle Dungeon. It's easier to explain the "shuffling" of the dungeons by just showing you. And yet there really haven't been many trailers for Mistwalker and Artoon's collaboration.
This one features a bit of everything: cutscenes, battling, and lots of walking around in dungeons that get all messed up before your eyes. The boss battles look particularly epic, with the camera zoomed in and panned down for a more cinematic perspective. It's like the game shuffles between a Zelda: A Link to the Past look and an Ocarina of Time look.
Gallery: Away: Shuffle Dungeon