Power brakes acting silly!

None are the lines are leaking from what I can tell. The peddle is nice and firm when the car is off then I start the car and the pedal loses its firmness. The brake booster and master cylinder was on it when I bought the car. The booster looked pretty new but it did sit for a longtime before I bought it. Maybe I'll change out the booster and see what happens.