Nuclear technology benefits humans, but it also produces nuclear radiation that harms human health and the environment. Based on the modified Andreasen and Andersen particle packing model for achieving a densely compacted cementitious matrix, a new magnetite ultra-high-performance concrete (MUHPC) was designed using magnetite fine aggregate as a substitute for river sands with 0%, 20%, 40%, 60%, 80%, and 100% replacement ratios. The comprehensive properties of the developed MUHPC were tested and evaluated. These properties were fluidity, static and dynamic compressive strengths, high-temperature performance, antiradiation behaviors, hydration products, and micropore structures. Experimental results indicate that the developed MUHPC has high work performance and static and dynamic mechanical properties. The gamma ray shielding performance of MUHPC substantially improves with increased magnetite fine aggregate. Corresponding with 100% magnetite fine aggregate substitution, the linear attenuation coefficient of MUHPC is enhanced by 56.8% compared with that of ordinary concrete. Magnetite addition does not change the type of cement hydration products but improves the micropore structures of MUHPC and effectively reduces its total porosity and average pore diameter, thereby contributing to its mechanical and radiation shielding properties. The compressive strength and linear attenuation coefficient of the MUHPC can reach 150 MPa and 0.2 cm−1, respectively. In addition, the MUHPC also exhibits superior mechanical and radiation shielding performance at elevated temperatures (<400 °C). Finally, high strength and antiradiation performance support the use of MUHPC in radiation protection materials in the future.