Others say...

"DS-9 The Fallen , Star Trek at It's Best"
I was immensely impressed beyond all expectation, it's a little better than KGH [klingon honor guard], and much more interesting and involved, much better graphics, good playability [look for for odd-looking textures on objects to shoot that block your escape route, like in the cardasian prison: after you get a card key to open the cells and hop up on the bed, blast the grating, jump up and start crawling throught the tunnel-- watch out for little, fast, biting crawly critters and flying bats].
Be expected to die a few times when attenpting long jumps that look like you won't make it, but it reloads FAST in a second. Always, always use quick save and quickload F-keys ! Some levels take forever and a day to get through, and some can be downright frustrating, almost seeming impossible, but just keep at it. The scenery , movement , and graphics, and also the storyline are Top A-class NUMBER-one cool-- especially the
Even if you don't use cheats, which i wish would've known about beforehand, you REALLY want to make sure you you use the cheatcode for the wrist-beacon flashlight. It will save a lot of wasted time waiting in darkess.
My favorite part was all the hours (or days) spent rummaging around in the crashed starship that was built to scale and finding amazing things at every turn! Really folks, it's the best thing since sliced bread! And, believe it or not, it is even more fun than KA [klingon academy]; i just could not believe my eyes.
The beginnning for worf is basically impossible without a cheatcode since his rifle and batleth cannot penetrate the robot alien body-shielding-- [only a regular modulate-able hand-pahaser can--].... and the sisko first chapter is a little boring and repetetive and trying, but all the kira chapter missions are most awesome and interesting [be prepared for reinforcements to beam into your location with little or no notice.... and watch for falling damage. Save often. Delete old saves when no longer needed. Great functionality, good combat [all with phaser or rifle, for kira at least]. 5 STARS ALL THE WAY, i think, or at least 4.5 stars. It's either a major time commitment, or months of enjoyable gameplay, owever you look at it.

PS- OTHER GAMES: don't buy the really old game Borg, as it is very terrible. I did no not like SFC at all either, and don't know why everyone loves it so much, as it is so complicated and lacking in graphics and also its playability. Also, the "Romulan Dawn" add-on for KA [klingon Academy] is not so great because i would classify it as impossible to win in any level. I found "DS9-the Fallen" to be better than ST-Elite FOrce but maybe not quite as good as the Elite Force holomatch, seperate CD.
A strage occurance? In KA, the first time i installed it alone, there were only several ships avcailable in the quickmatch or quickbattle simulation, but after updating my old video driver there a whole bunch of others to choose from. Levels 8 and 10, i think , of KA, you have to go watch dishes while creeeping up on the target ship at an extremely slow speed. I highly recommend checkin mfg's.webpage for a driver update.
As a final note, the DS9-Dominion Wars is nothing like The fallen!! DS9-DW is like SFC [II or III?], whereas the Fallen is similar to elite force [without those cool andorians to battle], and nowhere near as many cheats. You can get away playing these games on a minimal syste,, like a 4MB vid-card, but not with DS9-DW, which really does need at least 8MB of video RAM.
The Fallen really is , most likely the best game i ever played on a PC, and it is right up there with KA, and slightly better, i think, than Elite Force was. Next, after these, i would put Armada I (Armada II was a little too detailed with the 3D map stuff, and AI, for my taste) One more thing, Hidden Evil is really not that great at all (and I have not yet played Away Team, though).

"Excellent Star Trek Story"
I love this game because you have a story similar to Indiana Jones in a Star Trek mission. Searching for ancients orbs and following a legend. You can play three (independent) characters and save your progress in mission. You solve puzzles and kill "bad boys" and "creatures".
Wonderfull graphics and medium requeriments for your PC.
I gave 4 stars to overall rating because you will need to download two patches (first a big and after a small patch) for a good experience in this game.

"By far, one of the best Trek games out there"
The StarTrek gaming franchise has produced many lackluster games in the past. I remember shelling out for the likes of games StarTrek: Borg when it came out, and being disapointed. However, DS9: The Fallen came out in a time where Trek games where being made that had more redeeming values (like Voyager: Elite Force). And although "The Fallen" wasn't openly advertised as much as many other games, it really is a gem in the long lived line of Trek games.
The Fallen storyline fits right in with the DS9 continuity as an untold chapter of the DS9 saga. Before the Federation took control of the station, the Cardassians were experimenting with a red Orb in a secret area of the station, when an accident happened. Years later, both the Cardassians and an Bajoran cult are after all three red Orbs, which are rumored by legend to be able to open a wormwhole to free the Pagh'Wraiths (those nasty beings that are the enemies of the Prophets).
An interesting point in the game is that you can play as one of three characters, and while you get differnent missions, you basically see the same story from three points of view: that of Captian Sisko, Major Kira, and Worf.
This game really is a solid 3D shooter, and even the Tridorder was worked into the game effectively (so much so that while playing other 3D shooters, I'd be wishing I had my Tricorder to tell my what else is out there). The selection of weapons is pretty good, and the overall gameplay is excelent. Another point I'd like to make is the music. The moody tunes really help add the the eerie atmosphere you're often in on alien worlds or prision camps.
The levels are set in some pretty cool places. As a fan of the show, it feels like they came up with a list of cool places a fan would like to play a game in, and worked them convincingly into the game. Somehow, the dressed up the Defiant as good level (while basing it on the official blueprints of the ship), you'll be running around parts of the station as well, you have to break out of a Dominion prision camp, invade a Cardassion base, and my favorite, find the entrance to a partially sunken Federation starship that's crashed on a planet. All of which are well done levels.
On the downside, Avery Brookes aparently was unwilling or unable to supply the voice for Captain Sisko, so there's another actor doing a less-than-convicing Sisko imitation. There's also no multiplayer options in this game either.
All in all, I think this is an excellent game. Heck, it could be written into a good episode of the show itself.
And at this price, it a great deal.

"A great Star Trek game!!!..."
I just finished this game, and boy, I enjoyed it so much~!!! Being a hard core trekker and DS9 fan, it was so exciting to play Sisko, Kira, and Worf fighting against Bajoran terrorists, Cardassians, Jem'Hadar, and the cool new alien race, the Grigari!! Above all else, I loved the story so much! It had all the mysteriousness and epic feeling that are hallmarks of the DS9 series! And, of course, there's hearing the voices of DS9 crew again! The only big complaint I had was, naturally, the fact that voices of Sisko and O'Brien were not played by their respective actors.. It was especially depressing to hear someone other than Avery Brooks portraying Sisko.. BUT, that wasn't enough for me to actually NOT enjoy this game, and I recommend this game to any DS9 fans out there! Believe me, you won't be disappointed! :D

"Old guy likes this one"
I remember watching the original series on prime time and that's all I will say there, except, no, I do not live in my parent's basement. This is important, however, because I have seen all the shows and games develop over the years. I have a PS1 and have many interactive games, etc. I can still say this: This game is extrordinary. Even though there are not a lot of "puzzles" to solve, and the ones that are there are easy, so what? The graphics and action on this thing are superb, and playing all the games over and over is still fun because wasting the Cardies, Dominion dudes, and bad Bejorans is fun. Perhaps I got too much pleasure out of using the Sniper feature on the Star Fleet phaser rifle? Perhaps yes. Get this game. Period.