The E3 2016 trailer for Shantae: Half-Genie Hero is now in. Get the latest look at the title below.