Moiré superlattices, a twisted functional structure crossing the periodic and nonperiodic potentials, have recently attracted great interest in multidisciplinary fields, including optics and ultracold atoms, because of their unique band structures, physical properties, and potential implications. Driven by recent experiments on quantum phenomena of bosonic gases, the atomic Bose–Einstein condensates in moiré optical lattices, by which other quantum gases such as ultracold fermionic atoms are trapped, could be readily achieved in ultracold atom laboratories, whereas the associated nonlinear localization mechanism remains unexploited. Here, we report the nonlinear localization theory of ultracold atomic Fermi gases in two-dimensional moiré optical lattices. The linear Bloch-wave spectrum of such a twisted structure exhibits rich nontrivial flat bands, which are separated by different finite bandgaps wherein the existence, properties, and dynamics of localized superfluid Fermi gas structures of two types, gap solitons and gap vortices (topological modes) with vortex charge S = 1, are studied numerically. Our results demonstrate the wide stability regions and robustness of these localized structures, opening up a new avenue for studying soliton physics and moiré physics in ultracold atoms beyond bosonic gases.