2Kは、『マフィア』シリーズより、『マフィア コンプリート・エディション』のストーリー紹介トレーラー第1弾“新たな始まり”を公開しました。