That could also be fun, but even if you ditch the "mad captain" plot device... you've got a movie about a machine that EATS FUCKING PLANETS. I mean, dude, there's your first half right there!
Come to think of it, the old Star Trek scroller on the original Game Boy had that same basic plot: the planet killer was rampaging through the galaxy and you had to gather up pieces of some ancient weapon to be able to stop it. I never did finish that game; kept getting eaten by the cloud creature on level 2.
LOL! I remember that game. More fun then ST:Beyond.