Renegade Kid, the maker of Mutant Mudds, has released the first trailer for their new game, Treasurenauts.