We present a multi-sensor retrieval algorithm for flood extent mapping at high spatial and temporal resolution. While visible bands provide flood mapping at fine spatial resolution, their capability is very limited in a cloudy sky. Passive microwaves can penetrate through clouds but cannot detect small-scale flooded surfaces due to their coarse resolution. The proposed method takes advantage of these two observations to retrieve sub-pixel flooded surfaces in all-sky conditions.