PC版だったらこんなコピペ見つけた 以下コピペ
ストアページのシステム要件を確認 → DirectX11が原因の可能性高く、グラフィックボードがDirectX11に対応していないこともあります。
ウィンドウモードで起動 → ゲームファイルと同じフォルダにあるconfig.cfgの[width][height]を任意の数値、[fullscreen]を0にすると起動するかもしれません。
Win7の場合、 http://www.microsoft.com/ja-jp/download/details.aspx?id=36805 を試して起動した報告もありました。
現在のところ改善の可能性がありそうなのはこれくらいなので、どれもうまくいかなければ公式の対応を待ちましょう。