When Icarus Base is attacked, it's inhabitants are forced to flee through the Stargate. The base was created on a distant planet to take advantage of a powerful energy supply located there. Their goal is to try and determine the purpose of the mysterious ninth symbol of the Stargate which they have never been able to lock in. In going through the Stargate, they are transported not to Earth but onto an very old, apparently uninhabited but huge spacecraft. With the group's commander injured, Lt. Scott and the chief scientist, Dr. Nicholas Rush lead the exploration of the craft. Several areas of the ship have been damaged but it is basically functional. They are able to learn that they are in fact billions of light years from Earth.

The survivors arrive on an uninhabited ship floating billions of light years away from Earth. Panic spreads throughout the group and Col. Young, who was severely injured during the escape, transfers command to Lt. Matthew Scott, before lapsing into unconsciousness. Teams led by Dr. Rush and Sgt. Greer try to make sense of the situation, while Lt. Tamara Johansen, a medic who was days away from leaving the program, is thrust into the role of chief medical officer.

With the air supply failing on the Destiny, a team disembarks to a desert-like planet in search of the mineral needed to scrub the ship’s air of carbon dioxide. After testing numerous sand samples without success, and with their window of opportunity closing fast, the group opts to split into two to cover more ground, despite the unbearable heat.

The Destiny suffers a power crisis, putting the lives of the stranded crew in jeopardy and forcing them to consider abandoning the ship.

With the ship on a collision course, the crew must decide who will stay and who will flee on the shuttle to try and find a habitable planet.

Severe rationing can't save the Destiny's dwindling water supply, forcing Colonel Young and Lieutenant Scott to seek out drinkable water on a deadly ice planet.

With the situation onboard the Destiny dire, General O'Neill and Home World Command orders Col. Young to execute a high risk plan concocted by the I.O.A. scientists which, in theory, could return the crew to earth.

Visiting a newly discovered jungle planet, the crew is amazed to recover a Kino by the gate. Downloading the Kino data, Eli discovers video of the team, which appears to have been shot during an earlier visit. The mystery of the video’s origin becomes a secondary concern as members of the team start falling ill.

Aboard Destiny, Dr. Rush supervises the exploration of new areas of the ship. Looking for resources to make their everyday lives easier, the crew stumbles upon a piece of Ancient technology that carries the promise of a way home. While somewhat familiar with the find, Dr. Rush can’t guarantee the safety of using it, bringing him and Col. Young to a standoff on what to do.

Everyone is shocked when a member of the crew is found dead from a gunshot wound. While at first glance it appears to be suicide, the gun is nowhere to be found. The crew is confined to quarters while a search is performed and when the gun shows up in Col. Young’s quarters, he becomes the number one suspect.

A snafu with the communications stones lands Col. Young's consciousness in an unknown being, resulting in a standoff between the Destiny and an alien vessel and the abduction of Chloe.

Now firmly in control again, Col. Young and the other military personnel try to find a way to live with the civilians who tried to take control of the ship. When the Destiny prematurely drops out of FTL due to a computer glitch, they find both a sun and an Earth-like planet that should not be there. Rush concludes that the entire system was created by an alien race that is far beyond their imaginations. With the ship malfunctioning and a month's worth of repairs before it can jump again, several of the military and civilians decide to spend time on the planet. Hard feelings from the mutiny persist and it's an opportunity for everyone to mend fences. When the time comes to return to the Destiny, several of them decide they want to stay on the planet. Young is prepared to let them stay, but he imposes severe conditions.

Dr. Rush relives his past life by sitting in the alien chair in an attempt to download critical data. A university professor, his wife's cancer returns and he is recruited by Dr. Daniel Jackson for what will be called the Icarus project. He's avoiding dealing with his wife's situation and throws himself into his work. In his dream-like state, he's trying to make sense of all the information he is accumulating. Back on the ship, the Destiny drops out of FTL and some of the crew investigate the planet below. They find an ancient archaeological site but are trapped when part of the site caves in. Digging them out is a slow process and the next jump is quickly approaching.

Still trapped on the planet after the Destiny has jumped, Lt. Scott, Sgt. Greer, Chloe and Eli try to find a way out of the underground maze. After one is caught in another cave in, the remaining three make their way to a gate but must jump blindly from planet to planet hoping to pick up a signal from the Destiny before it jumps. On board the ship, Col. Young decides to send out a search party. The clock is ticking down and the next jump will take them into an inter-galactic void forever leaving their friends behind. TJ meanwhile decides the time has come to tell Col. Young that she is pregnant with his child.

The Destiny has jumped into hyperspace and is now traveling through an inter-galactic void. They've also been unable to locate Eli, Chloe and Scott who have been left behind. Dr. Rush has calculated that based on their current energy consumption, the Destiny has insufficient fuel to reach the next galaxy and they are doomed to die. The engines suddenly fail however and they arrange for an expert, Amanda Perry, to come on board via the communication stones and help them out. Perry and Rush have known each other for many years but as a quadriplegic, is experiencing what life has to offer. On Earth, Camile Wray's consciousness has been transferred to Perry's body and is wheelchair bound.

Lt. Tamara Johansen tries to track down what is causing the crew to hallucinate.

Earth's Stargate Program isn't the only group in the Milky Way that's interested in the Ancients' Destiny. What's worse, this long-time foe may have a spy among those closest to the Icarus project.

An enemy from the Milky Way has boarded the Destiny and has taken hostages. Is it possible that they know how to get back or have they stranded themselves as well?

As Young and Camille attempt to resolve the hostage crisis with Kiva, Destiny suffers from power fluctuations and blackouts due to its proximity to a binary pulsar.