SEGA has launched a brand new trailer for the upcoming title Fist of the North Star: Lost Paradise, which is…