Weird 404 Issues? What would cause this?

For some reason only my homepage works and “/wp-admin” (I can login). Every other page gets a 404 error. Does anyone know what might be causing this?

Here is the site, so you can see what is happening. Just click on any link: http://nd-elite-rentals.com