The 2D fighting game is available to download internationally from Xbox Live Arcade and for North American PlayStation 3 users.
The latest video showcases the game's different characters and some of the more outlandish special moves and combos.
It also gives a little background about the Skull Heart, an ancient artefact that is said to grant a woman's wish.
More details about the game's plot can be found by watching the recently released Story trailer.
The downloadable title is developed by Reverge Labs and published by Def Jam Rapstar studio Autumn Games. It aims to address many common complaints within the fighting genre.
An extensive tutorial mode and relaxed input timings for complicated moves aim to make it more accessible for newcomers.
Meanwhile, a ratio tag battle system means players can opt to fight with a single character that has the same HP as the opponent.
Skullgirls is also one of the first dedicated console titles to make use of the GGPO (Good Game Peace Out) netcode for online play.
The GGPO system aims to eliminate latency issues that have plagued online arcade fighting games. It is also used in Street Fighter III: Third Strike Online Edition.