WayForward published a new Shantae: Half-Genie Hero trailer today in celebration of E3 2015. You can give it a look below.