the picture definitely doesn't look good. The trick is not to stay relaxed and think about solving your problem 'after' with the access stain solution.
first you need to get rid of all the dirt on your original floor. This can be done by chemicals or sanding the entire floor. Then you need to open up the pores of the wood so that the stain you will apply is able to be absorped. Here is a webpage that is all about this process of cleaning and staining your wood flooring
, the page itself is about decking, but the same is true for flooring.