А по мне так гибрид шутера и космосима - самое то.
А вот чтобы придумать сюжет надо сначала определиться о временной эпохе - эпоха 1ХВ и Каты, 2ХВ или ещё какая-нибудь?
Кстати, раз ХВ 3 всё равно не делают, а обсуждений на тему того, каким мог бы быть его сюжет, можно сделать для интереса отдельную тему - Сюжет игр других жанров вселенной ХВ.