Is it a Metroidvania game? It sort of looked like it from the video, but then I saw someone mention there are levels and high scores and crap.
I never played Metroid or Castlevania, but yes.
It's similar to Aquaria or Waking Mars. Exploration is the core of the gameplay (avoiding cave walls and hazards) while activating alien devices, gathering resources, etc....
It's divided in missions in different zones tough, so no huge continous world (the zones are linearly subsequent).
Some missions are pretty huge and long.
There are 'enemies', puzzles and the like...all wrapped up in a compelling story told reading starship logs and journal.
There are many secret zones too, optional (and pretty hard to spot).
At the end of each mission you are given a score depending how many resources you collected, collisions, time spent, relics found and so on...you can absolutely skip it as I do or you can replay those at will if you are a completionist.
So far I'm having a blast playing it and the story really picked up.
The only two flaws I found are the lack of multitask support and no device rotation.
The game loads freaking fast on iPhone 4S but the levels are so big I'm forced to block calls fearing some calls make me restart the mission.
I love to play with headphones so with no device rotation the headphone jack hamper my usual hands position.
Other than that I found the game awesome and if it will mantain this quality till the end will be surely a goty contender.
Technically is gorgeous, some vistas are absolutely stunning with tons of nice little touches (the little lightbeam on the waterfall fog, the lightings, the devices....).