Boris Johnson says there should be "no doubt" the only alternative to the Brexit proposals he will put to Brussels later is no-deal.
Addressing his party conference in Manchester, the PM said his plan would be a "compromise by the UK", but he hoped the EU would "understand that and compromise in their turn".
The European Commission said they will "examine [the proposals] objectively".
The UK is set to leave the EU on 31 October.
The government has insisted it will not negotiate a further delay beyond the Halloween deadline, saying this would be unnecessary and costly for the UK.
However, under the terms of a law passed by Parliament last month, the PM faces having to request another extension unless MPs back the terms of withdrawal by 19 October - two days after a summit of European leaders.
The European Commission's President Jean-Claude Juncker and Mr Johnson will speak on the phone later, and the two sides' negotiating teams will also meet.
In his speech, Mr Johnson said no-deal was not an outcome the government was seeking, but "it is an outcome for which we are ready".
On the eve of his speech, Mr Johnson told a conference fringe meeting, hosted by the DUP, that he hoped to reach a deal with the EU over the course of "the next few days".
What has the PM proposed?
The issue of the Irish border - and how to keep it free from border checks when it becomes the frontier between the UK and the EU - has been a key sticking point in Brexit negotiations.
Mr Johnson has said the solution reached by the EU and Theresa May, the backstop, is "anti-democratic" and "inconsistent with the sovereignty of the UK", claiming it offered no means for the UK to unilaterally exit and no say for the people of Northern Ireland over the rules that would apply there.
The PM used his speech to confirm parts of his offer to the EU.
He said that "under no circumstances" would there be checks at or near the border in Northern Ireland and the proposals would respect the peace process and the Good Friday agreement.
It included promising "a process of renewable democratic consent" for the Stormont Assembly on its relationship with the EU going forward.
He also referred to the use of technological solutions to ensure there was no hard border on the island of Ireland.
He said he did not want a deal to be out of reach "because of what is essentially a technical discussion of the exact nature of future customs checks when that technology is improving the whole time".
Mr Johnson also said he would "protect the existing regulatory arrangements for farmers and other businesses on both sides of the border".
He added: "At the same time we will allow the UK - whole and entire - to withdraw from the EU, with control of our own trade policy from the start."
The PM said this would "protect the union".
Echoing the main slogan of the conference, Mr Johnson said: "Let's get Brexit done on 31 October…to answer the cry of those 17.4 million who voted for Brexit [and] for those millions who may have voted Remain, but are first and foremost democrats and accept the result of the referendum."
He said the Tories were "not an anti-European party" and the UK is "not an anti-European country".
The PM added: "We love Europe. We are European.
"But after 45 years of really dramatic constitutional change, we must have a new relationship with the EU."
What does the EU think?
Before Mr Johnson's speech, a European Commission spokeswoman said they would examine the proposals objectively, adding: "We will listen carefully to the UK."
She said the EU wanted to agree a deal with the UK, saying "an orderly withdrawal is far more preferable than a 'no-deal' scenario".
But the spokeswoman also reminded the UK of its "well-known criteria", saying: "In order for there to be a deal, we must have a legally operational solution that meets all the objectives of the backstop.
"[That means] preventing a hard border, preserving North-South cooperation and the all-island economy, and protecting the EU's Single Market and Ireland's place in it."
The BBC's Europe editor, Katya Adler said the bloc wanted to do a deal and needed to be seen to try.
But she added it was "fundamentally misunderstanding the EU" if the prime minister believed the other 26 EU leaders will turn round to Ireland and say they have to accept the proposals just they want to have a deal.
What else did Mr Johnson say in his speech?
The PM also used the opportunity to criticise Parliament, saying it "refuses to deliver Brexit, refuses to do anything constructive and refuses to have an election".
He said: "I am afraid that after three and a half years people are beginning to feel that they are being taken for fools."
Mr Johnson said the Tories were "the party of the NHS" because of their belief in capitalism, adding: "We understand the vital symmetry at the heart of the modern British economy between a dynamic enterprise culture and great public services precisely because we are the party of capitalism."
He praised London as its former mayor, but pledged to "unlock talent in every corner of the UK", and ensure safety with his existing policies of 20,000 additional police officers and tackling county lines gangs.
And he repeated more policy announcements from the conference on infrastructure, education, law and order.
Mr Johnson concluded: "Let's get on with sensible moderate one nation but tax-cutting Tory government and, figuratively if not literally, let us send Jeremy Corbyn into orbit where he belongs.
"Let's get Brexit done [and] let's bring our country together."
Mr Johnson's conference speech clashed with Prime Minister's Questions, which started at 12.00 BST.
Normally the Commons goes into recess for the Tory conference, but MPs voted against this amid the bitter fallout from the government's unlawful prorogation of Parliament.
Foreign Secretary Dominic Raab deputised for the prime minister, facing the shadow home secretary Diane Abbott over the despatch box.
He told MPs the government will present its written Brexit proposals to them later today.