To set up a basic Nuxt.js project, you need to use a package manager like npm or yarn to create a new project using the command ‘npx create-nuxt-app my-project’. This command initializes a project with a default structure and necessary tooling such as Vue.js, Vue Router, and any configurations you choose during setup.