A new trailer for upcoming PlayStation Vita dungeon crawler Criminal Girls 2 was revealed, showcasing the characters and some new gameplay additions.