We propose a topological field theory for a spin-less two-dimensional chiral superconductor that contains fundamental Majorana fields. Due to a fermionic gauge symmetry, the Majorana modes survive as dynamical degrees of freedom only at magnetic vortex cores, and on edges. We argue that these modes have the topological properties pertinent to a p-wave superconductor including the non-abelian braiding statistics, and support this claim by calculating the ground state degeneracy on a torus. We also briefly discuss the connection to the Moore-Read Pfaffian quantum Hall state, and extensions to the spinful case and to three-dimensonal topological superconductors.