Brake peddle fades slowly

Initial peddle feels normal, but immediately goes soft and ends up near the floor after about 2 seconds, but brakes do actually work. Tried new master cylinder - no help. Anybody had similar experience?

Look for a leaking brake line.