Просто используйте маршрут:
// We couldn't find a route to handle the request. Show the 404 page.
routes.MapRoute("Error", "{*url}",
new { controller = "Error", action = "404" }
);
Поскольку это будет глобальный обработчик, поместите его полностью внизу под маршрутом по умолчанию.