This study was carried out in order to study the flexural behavior of fiber-reinforced ultra-high-performance concrete (UHPC) containing hybrid microsteel straight fibers and natural fine aggregates under four-point flexural loading. The experimental results revealed that the fiber pullout mechanism had a progressive pullout (collapse) mode. A highly flexural crack developed when the fiber pulling mechanism was explicitly triggered, leading to the failure of most beams. The maximum load in beams reinforced by 1.2, 1.6, and 2.0% exceeded that in beams without longitudinal reinforcement by 56, 73, and 94%, respectively. Further, bar reinforcements at 125, 115, 95, 85, and 75 mm depths led to increases of 56, 55, 73, 96, and 94% in beam load capacity, respectively. In addition, bar reinforcement at 115, 95, 85, and 75 mm depths reduced the beams’ ductility by 40, 23, 35, and 39% compared to those with 125 mm depth. All studied UHPC beams had an uncracked phase that extended to a curvature of about 7.5 × 10−6 rad, which occurred at about 10 kNm. The use of the design of experiments was exploited in this investigation to develop a prediction model for the ultimate moment capacity of UHPC beams. This prediction model took into account the sectional and material properties of UHPC beams. To carry out this analysis, a database of 25 beams, developed by other investigators, as well as the present authors, was utilized. With a mean prediction-to-test ratio of 0.92, this prediction model had a reasonable performance capacity. In turn, this model was used to generate isoresponsive surface contours that could be used for UHPC beam design.