Ultimate machines are built from ultimate parts in a separate garage. You don’t need to fuse different details into one to upgrade it. To increase the ultimate part’s level, it's necessary to merge parts of the same type within it. You can get ultimate parts by winning leagues and completing stages.
 
Note: ultimate parts cannot be sold. Also, they won’t disappear when you reach the next Prestige.